本文介绍了如何使用C语言实现求解两个数最大公约数的短除法算法。通过读取用户输入的两个整数，不断用较大的数除以余数，直到余数为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;
}
扫一扫
01-01
397
397
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
