ポンゴネットオンラインプログラミング---逆水---拡張ユークリッドアルゴリズム
464 ワード
水の問題は一つ:
#include <cstdio>
#include <cstring>
#include <string>
#include <iostream>
using namespace std;
int gcd(int a,int b)
{
if(a<b)return gcd(b,a);
if(b==0)return a;
return gcd(b,a%b);
}
bool can(int a,int b,int c) {
int m=gcd(a,b);
if(c%m==0)return true;
else return false;
}
//start : , 。
int main()
{
}
//end // : , 。