c语言求俩个正整数的最大公约数的代码
时间: 2023-09-17 13:12:17 浏览: 34
下面是一个求两个正整数的最大公约数的C语言代码:
```
#include <stdio.h>
int main() {
int a, b, temp;
printf("请输入两个正整数:\n");
scanf("%d %d", &a, &b);
// 确保a>=b
if (a < b) {
temp = a;
a = b;
b = temp;
}
// 辗转相减法
while (b != 0) {
temp = a % b;
a = b;
b = temp;
}
printf("最大公约数为 %d\n", a);
return 0;
}
```
相关问题
用c语言求两个正整数的最大公约数
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开始循环,逐个判断是否同时能被两个输入的正整数整除,如果能,就将该数作为当前的最大公约数。
最后,输出求得的最大公约数。
用c语言求两个正整数的公约数
可以使用欧几里得算法(辗转相除法)来求两个正整数的最大公约数,具体代码如下:
```c
#include <stdio.h>
int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
int main() {
int a, b;
printf("请输入两个正整数:");
scanf("%d %d", &a, &b);
printf("它们的最大公约数为:%d", gcd(a, b));
return 0;
}
```
在这个程序中,`gcd` 函数用来计算两个正整数的最大公约数。当 `b` 等于 0 时,函数返回 `a`,否则递归调用 `gcd(b, a % b)`,直到 `b` 等于 0。在 `main` 函数中,程序从用户输入中读取两个正整数,然后调用 `gcd` 函数来计算它们的最大公约数,并输出结果。