这个,使用递归计算最大公约数
,很不错
非常简短的程序
#include <stdio.h>
int gcd(int u, int v);
int main()
{
int a,b;
scanf("%d%d",&a,&b);
printf("%d",gcd(a,b));
return 0;
}
int gcd(int u, int v) {
return (v != 0)?gcd(v, u%v):u;
}//使用递归
这个,使用递归计算最大公约数
,很不错
非常简短的程序
#include <stdio.h>
int gcd(int u, int v);
int main()
{
int a,b;
scanf("%d%d",&a,&b);
printf("%d",gcd(a,b));
return 0;
}
int gcd(int u, int v) {
return (v != 0)?gcd(v, u%v):u;
}//使用递归