输入两个正整数,求其最大公约数和最小公倍数。,用C语言编程
时间: 2023-05-30 17:02:09 浏览: 81
```c
#include <stdio.h>
// 求最大公约数
int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
// 求最小公倍数
int lcm(int a, int b) {
return a * b / gcd(a, b);
}
int main() {
int a, b;
printf("请输入两个正整数:");
scanf("%d %d", &a, &b);
int g = gcd(a, b);
int l = lcm(a, b);
printf("最大公约数是:%d\n", g);
printf("最小公倍数是:%d\n", l);
return 0;
}
```
相关问题
输入俩个正整数求其最大公约数和最小公倍数用c语言程序设计
以下是两种C语言程序设计求最大公约数和最小公倍数的例子:
1.使用for循环求解最大公约数和最小公倍数
```c
#include <stdio.h>
int main() {
int m, n, i, j, temp;
printf("请输入m:");
scanf("%d", &m);
printf("请输入n:");
scanf("%d", &n);
if (m > n) {
temp = m;
m = n;
n = temp;
} // m 为小的,n为大的
for (i = m; i > 0; i--) {
if (m % i == 0 && n % i == 0) {
printf("最大公约数为:\t%d\n", i);
break;
}
}
for (j = m;; j++) {
if (j % m == 0 && j % n == 0) {
printf("最小公倍数为:\t%d\n", j);
break;
}
}
return 0;
}
```
2.使用while循环求解最大公约数和最小公倍数
```c
#include <stdio.h>
int main() {
int a, b, i, j;
int max = 0;
printf("请输入两个整数:\n");
scanf("%d%d", &a, &b);
for (i = a;; i++) {
if (i % a == 0 && i % b == 0) //求最小公倍数
break; //利用i++,第一个i对a和b同时取余为零的数i即为最大公约数
}
for (j = b;; j--) {
if (a % j == 0 && b % j == 0) //求最大公约数
break; //利用j--,第一个a和b同时除尽的数j即为最大公约数
}
printf("最大公约数:%d\n最小公倍数:%d\n", j, i);
return 0;
}
```
输入两个正整数,求其最大公约数和最小公倍数。c语言编程思路
可以使用辗转相除法来求最大公约数,先将两个数中较大的数赋值给变量a,较小的数赋值给变量b,然后用a除以b,得到余数r,如果r为0,则b即为最大公约数;否则将b赋值给a,将r赋值给b,继续进行相除操作,直到r为0为止。最小公倍数可以用两个数的乘积除以它们的最大公约数来求得。以下是C语言的代码实现:
```
#include <stdio.h>
int main()
{
int a, b, r, gcd, lcm;
printf("请输入两个正整数:\n");
scanf("%d%d", &a, &b);
// 求最大公约数
while (b != 0)
{
r = a % b;
a = b;
b = r;
}
gcd = a;
// 求最小公倍数
lcm = (a * b) / gcd;
printf("最大公约数为:%d\n", gcd);
printf("最小公倍数为:%d\n", lcm);
return 0;
}
```