用C++写求两个正整数的最大公约数 用循环语句
时间: 2023-05-12 19:05:16 浏览: 95
用c++求两个数最大公约数
以下是用C语言写求两个正整数的最大公约数的代码,使用了辗转相除法:
```c
#include <stdio.h>
int gcd(int a, int b) {
int temp;
while (b != 0) {
temp = a % b;
a = b;
b = temp;
}
return a;
}
int main() {
int num1, num2;
printf("请输入两个正整数:\n");
scanf("%d %d", &num1, &num2);
printf("%d 和 %d 的最大公约数是 %d\n", num1, num2, gcd(num1, num2));
return 0;
}
```
希望对您有所帮助!
阅读全文