首页以下程序用辗转相除法求出两个正整数的最大公约数和最小公倍数

以下程序用辗转相除法求出两个正整数的最大公约数和最小公倍数

时间: 2023-12-30 08:50:16 浏览: 83

```python def gcd(a, b): if b == 0: return a return gcd(b, a % b) def lcm(a, b): return a * b // gcd(a, b) a = int(input()) b = int(input()) print("最大公约数为：", gcd(a, b)) print("最小公倍数为：", lcm(a, b)) ``` 其中，`gcd`函数用于求最大公约数，`lcm`函数用于求最小公倍数。程序输入两个正整数`a`和`b`，输出它们的最大公约数和最小公倍数。

c语言用辗转相除法求出两个正整数的最大公约数和最小公倍数

```c #include <stdio.h> int main() { int a, b, gcd, lcm, temp; printf("请输入两个正整数："); scanf("%d %d", &a, &b); // 求最大公约数 while (b != 0) { temp = a % b; a = b; b = temp; } gcd = a; // 求最小公倍数 lcm = (a * b) / gcd; printf("%d和%d的最大公约数是%d，最小公倍数是%d\n", a, b, gcd, lcm); return 0; } ```

c语言循环结构用辗转相除法求出两个正整数的最大公约数和最小公倍数

最大公约数： ```c #include <stdio.h> int main() { int num1, num2, remainder, gcd; printf("请输入两个正整数：\n"); scanf("%d %d", &num1, &num2); while(num2 != 0) { remainder = num1 % num2; num1 = num2; num2 = remainder; } gcd = num1; printf("最大公约数为：%d\n", gcd); return 0; } ``` 最小公倍数： ```c #include <stdio.h> int main() { int num1, num2, remainder, gcd, lcm; printf("请输入两个正整数：\n"); scanf("%d %d", &num1, &num2); int temp1 = num1, temp2 = num2; while(num2 != 0) { remainder = num1 % num2; num1 = num2; num2 = remainder; } gcd = num1; lcm = temp1 * temp2 / gcd; printf("最小公倍数为：%d\n", lcm); return 0; } ```

阅读全文