[已解决]每日一题

mzxay

  求两个数的最大公因数与最小公倍数的一个程序

最佳答案

月排行榜 / 总排行榜

WangJS

2020-4-29 08:40:44

1. def dyxb(m, n):
   
2.     if m > n:
   
3.         m, n = n, m
   
4.     p = m * n
   
5.     while m != 0:
   
6.         r = n % m
   
7.         n = m
   
8.         m = r
   
9.     return (int(p / n), n)
   
10. f = int(input('请输入第一个数：'))
    
11. c = int(input('请输入第一个数：'))
    
12. j = dyxb(f, c)
    
13. print('最小公倍数为：', j[0])
    
14. print('最大公因数为：', j[1])

复制代码

跳转到最佳答案楼层

WangJS

1. def dyxb(m, n):
   
2.     if m > n:
   
3.         m, n = n, m
   
4.     p = m * n
   
5.     while m != 0:
   
6.         r = n % m
   
7.         n = m
   
8.         m = r
   
9.     return (int(p / n), n)
   
10. f = int(input('请输入第一个数：'))
    
11. c = int(input('请输入第一个数：'))
    
12. j = dyxb(f, c)
    
13. print('最小公倍数为：', j[0])
    
14. print('最大公因数为：', j[1])

复制代码

Twilight6

嘿嘿

Hello.

这种题有很多办法，可惜只会用C实现

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         int a = 0;
   
5.         int b = 0;
   
6.         int c = 0;
   
7.         int d = 0;
   
8.         printf("请输入两个整数：\n");
   
9.         scanf("%d%d", &a, &b);
   
10.         d = a * b;
    
11.         while(c = a%b)
    
12.         {
    
13.                 a = b;
    
14.                 b = c;
    
15.         }
    
16.         c = d / b;
    
17.         printf("最大公因数=%d\n", b );
    
18.         printf("最小公倍数=%d\n", c);
    
19.         getchar();
    
20.         return 0;
    
21. }

复制代码

Hello.

pyhon三种方法^_^
https://blog.csdn.net/J0Han/article/details/82467335?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-10&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-10

March2615

1. from math import gcd
   
2. 
   
3. 
   
4. def main(x, y):  # return (最大公因数，最小公倍数)
   
5.     return gcd(x, y), x * y // gcd(x, y)

复制代码

Twilight6

。。。我去怎么这么快结账了，才刚想过来做