ポンゴネットオンラインプログラミング---逆水---拡張ユークリッドアルゴリズム


水の問題は一つ:
#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 //  :          ,       。