c语言循环结构求最大公约数
时间: 2023-10-31 21:07:29 浏览: 35
可以使用辗转相除法求两个数的最大公约数,具体实现如下:
```c
#include <stdio.h>
int main() {
int a, b;
printf("请输入两个正整数:");
scanf("%d %d", &a, &b);
int r;
while (b != 0) {
r = a % b;
a = b;
b = r;
}
printf("最大公约数为:%d\n", a);
return 0;
}
```
相关问题
用c语言循环结构求最大公约数和最小公倍数
以下是使用C语言循环结构求最大公约数和最小公倍数的代码示例:
```c
#include <stdio.h>
int main()
{
int num1, num2, i, gcd, lcm;
printf("请输入两个正整数:\n");
scanf("%d %d", &num1, &num2);
// 求最大公约数
i = 1;
while (i <= num1 && i <= num2)
{
if (num1 % i == 0 && num2 % i == 0)
{
gcd = i;
}
i++;
}
// 求最小公倍数
lcm = num1 * num2 / gcd;
printf("%d和%d的最大公约数是%d\n", num1, num2, gcd);
printf("%d和%d的最小公倍数是%d\n", num1, num2, lcm);
return 0;
}
```
利用c语言的循环结构求最大公约数
可以回答这个问题。利用C语言的循环结构求最大公约数的方法是使用辗转相除法,即不断用较小数去除较大数,直到两数相等为止,最后得到的数即为最大公约数。以下是一个示例代码:
```c
#include <stdio.h>
int main() {
int a, b, temp;
printf("请输入两个正整数:");
scanf("%d %d", &a, &b);
while (b != 0) {
temp = a % b;
a = b;
b = temp;
}
printf("最大公约数为:%d\n", a);
return 0;
}
```