庞果网在线编程---倒水---扩展欧几里得算法

水题一道:

#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 //提示:自动阅卷结束唯一标识,请勿删除或增加。        


你可能感兴趣的:(扩展欧几里得算法)