写一个c语言程序用辗转相除法求两个整数的最大公约数。
时间: 2023-06-02 18:07:18 浏览: 121
C语言程序设计-用辗转相除法求两个整数的最大公约数;.c
5星 · 资源好评率100%
好的,这个问题是关于编程的,可以回答。以下是一个用辗转相除法求两个整数的最大公约数的 C 语言程序:
```c
#include <stdio.h>
int main()
{
int a, b;
printf("请输入两个整数,用空格隔开:");
scanf("%d %d", &a, &b);
int r = a % b;
while (r != 0)
{
a = b;
b = r;
r = a % b;
}
printf("它们的最大公约数是:%d\n", b);
return 0;
}
```
输入两个整数,程序会输出它们的最大公约数。
阅读全文