最大公约数和最小公倍数

Posted 2021-03-06 bboykaku

用辗转相处法求最大公约数

最小公倍数为两数的乘积除以两数的最小公倍数

代码如下:

 1 //最大公约数和最小公倍数
 2 # include<stdio.h>
 3 int a,b;
 4 int main()
 5 {
 6     scanf("%d%d",&a,&b);
 7     int yue(int,int);
 8     int bei(int,int);
 9     printf("公约数：%d
公倍数：%d
",yue(a,b),bei(a,b));
10     return 0;
11 }
12 
13 //辗转相除法求最大公约数
14 int yue(int a,int b)
15 {
16     int temp,r;
17     if(a<b)
18     {
19         temp=b;
20         b=a;
21         a=temp;
22     }
23     r=a%b;
24     while(r!=0)
25     {
26         a=b;
27         b=r;
28         r=a%b;
29     }
30     return b;
31 }
32 
33 int bei(int a,int b)
34 {
35     return a*b/yue(a,b);
36 }

 

运行结果：