#include
#include
#include
/* 利用辗转相除法求最大公约数 */
int gcd(int n, int m)
{
int r;
if(n
r=n;
n=m;
m=r;
}
while(r = n % m) { /* 余数为0 */
n = m;
m = r;
}
return m; /* n % m == 0 所以返回 m */
}
int main()
{
int a,b;
scanf("%d%d",&a,&b);
int c = gcd(a,b);
printf("%d",c);
getchar(); //停留界面查看结果
return 0;
}
你好，
用辗转相除法
int suv_div(int p, int q) {
r = q % p;
if(r == 0) {
return p;
}
suv_div(r, p);
}
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024