您的位置:首页 > 编程语言

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

2013-07-10 00:11 253 查看
水题一道:

#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 //提示:自动阅卷结束唯一标识,请勿删除或增加。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: