c语言求最大公约数和最小公倍数用do+while
时间: 2024-06-08 19:01:56 浏览: 121
如何用c语言求最大公约数和最小公倍数
以下是使用do-while循环语句在C语言中求最大公约数和最小公倍数的示例代码:
1. 求最大公约数
```c
#include <stdio.h>
int main() {
int num1, num2, gcd;
printf("请输入两个正整数:");
scanf("%d %d", &num1, &num2);
do {
gcd = num1 % num2;
num1 = num2; num2 = gcd;
} while (gcd != 0);
printf("最大公约数为:%d", num1);
return 0;
}
```
2. 求最小公倍数
```c
#include <stdio.h>
int main() {
int num1, num2, lcm, temp, gcd;
printf("请输入两个正整数:");
scanf("%d %d", &num1, &num2);
temp = num1 * num2;
do {
gcd = num1 % num2;
num1 = num2;
num2 = gcd;
} while (gcd != 0);
lcm = temp / num1;
printf("最小公倍数为:%d", lcm);
return 0;
}
```
阅读全文