来源:
西安电子科技大学XDOJ在线C语言编程练习题31,
问题描述:
求两个数的最大公约数
思路:
短除法
代码实现:
#include<stdio.h>
int main(){
int a,b,t;
scanf("%d %d",&a,&b);
while(b!=0){
t = a % b;
a = b;
b = t;
}
printf("%d",a);
return 0;
}
西安电子科技大学XDOJ在线C语言编程练习题31,
求两个数的最大公约数
短除法
#include<stdio.h>
int main(){
int a,b,t;
scanf("%d %d",&a,&b);
while(b!=0){
t = a % b;
a = b;
b = t;
}
printf("%d",a);
return 0;
}