用c语言求两个正整数的最大公约数
时间: 2023-05-24 14:03:13 浏览: 112
c语言求两个数的最大公约数
4星 · 用户满意度95%
A:以下是用C语言求两个正整数的最大公约数的代码:
```
#include <stdio.h>
int main() {
int num1, num2, gcd;
printf("请输入两个正整数:\n");
scanf("%d %d", &num1, &num2);
for (int i = 1; i <= num1 && i <= num2; ++i) {
if (num1 % i == 0 && num2 % i == 0) {
gcd = i;
}
}
printf("最大公约数为:%d\n", gcd);
return 0;
}
```
首先,通过scanf函数获取用户输入的两个正整数。
然后,在for循环中,从1开始循环,逐个判断是否同时能被两个输入的正整数整除,如果能,就将该数作为当前的最大公约数。
最后,输出求得的最大公约数。
阅读全文