#include<stdio.h> int main() { int a,b,c; printf("请输入两个整数:")5 scanf("%d%d",&a,&b)5 while(a%b!=0) { c=a%b; a=b; b=c; } printf("最大公约数:%d\n",b); return 0; }
时间: 2024-03-27 18:35:46 浏览: 58
#include <stdio.h>
好的,这是另一种求两个整数的最大公约数的C语言代码,采用的是辗转相除法:
```c
#include<stdio.h>
int main()
{
int a, b, c;
printf("请输入两个整数:");
scanf("%d%d", &a, &b);
while(a % b != 0)
{
c = a % b;
a = b;
b = c;
}
printf("最大公约数:%d\n", b);
return 0;
}
```
该代码通过用较大数除以较小数,将余数作为新的被除数,原来的除数作为新的除数,直到余数为0为止。最后一个余数即为最大公约数。
阅读全文