用c语言while语句输入两个正整数,输出它们的最大公约数
时间: 2023-05-26 11:01:14 浏览: 61
A:
```c
#include <stdio.h>
int main() {
int a, b, tmp;
printf("请输入两个正整数:\n");
scanf("%d %d", &a, &b);
while (b != 0) {
tmp = a % b;
a = b;
b = tmp;
}
printf("最大公约数为:%d\n", a);
return 0;
}
```
该程序利用辗转相除法(又称欧几里得算法)计算两个数的最大公约数。原理是:两个正整数a和b(a>b),它们的最大公约数等于a除以b的余数c和b之间的最大公约数。重复这个过程,直到b等于0为止,最后的a即为它们的最大公约数。
相关问题
用c语言while语句求两个正整数的最大公约数
A:
```c
#include<stdio.h>
int main() {
int a, b;
printf("请输入两个正整数:\n");
scanf("%d %d", &a, &b);
while (a != b) { // 辗转相除法
if (a > b) {
a -= b;
}
else {
b -= a;
}
}
printf("最大公约数为:%d\n", a);
return 0;
}
```
使用辗转相除法求两个正整数的最大公约数。当两数不相等时,每次将较大数减去较小数,直到两数相等为止。此时的公共值就是两数的最大公约数。
用c语言求两个正整数的最大公,用while语句求约数
A:
```c
#include <stdio.h>
int main()
{
int num1, num2, i, gcd;
printf("请输入两个正整数:\n");
scanf("%d %d", &num1, &num2);
i = 1;
while (i <= num1 && i <= num2)
{
if (num1 % i == 0 && num2 % i == 0)
{
gcd = i;
}
i++;
}
printf("%d和%d的最大公约数是:%d\n", num1, num2, gcd);
return 0;
}
```
解释:首先读入两个正整数num1和num2,然后从1开始循环,找到num1和num2的公约数,将最大公约数存储在变量gcd中,最后输出gcd即可。