求解!!!C语言最大/最小公约数,最大/最小公倍数

谓我心忧

以前会的,最近稀里糊涂就忘记了.而且老师又马上就讲到这里了,希望各位帮写一下,不胜感激.希望说明一下算法原理,谢啦!~

牡丹花下死做鬼

1. #include <stdio.h>
   
2. int main()
   
3. {
   
4.   int a,b,num1,num2,temp;
   
5.   printf("please input two numbers:\n");
   
6.   scanf("%d,%d",&num1,&num2);
   
7.   if(num1<num2)/*交换两个数，使大数放在num1上*/
   
8.   {
   
9.     temp=num1;
   
10.     num1=num2;
    
11.     num2=temp;
    
12.   }
    
13.   a=num1;b=num2;
    
14.   while(b!=0)/*利用辗除法，直到b为0为止*/
    
15.   {
    
16.     temp=a%b;
    
17.     a=b;
    
18.     b=temp;
    
19.   }
    
20.   printf("gongyueshu:%d\n",a);
    
21.   printf("gongbeishu:%d\n",num1*num2/a);
    
22.   return 0;
    
23. }
    

复制代码

这个方法叫辗除法 是数学原理

向往青莲

最小公约数是1没有最大公倍数(无穷大)

1. #include <stdio.h>
   
2. void main()
   
3. {
   
4. int x,y,tempGY,tempGB,GY,GB;
   
5. printf("输入两个正整数（用空格分开），求这两个正整数的最小公倍数和最大公约数：\n");
   
6. scanf("%d%d",&x,&y);
   
7. 
   
8. for(int i=1;i<=(x<y?x:y);i++)
   
9. {
   
10.   if(x%i==0 && y%i==0)
    
11.    GY=i;
    
12. }
    
13. 
    
14. tempGB=x*y;
    
15. for(i=tempGB;i>=(x<y?y:x);i--)
    
16. {
    
17.   if(i%x==0 && i%y==0)
    
18.    GB=i;
    
19. }
    
20. printf("最大公约数是%d，最小公倍数是%d\n",GY,GB);
    
21. getchar();
    
22. 
    
23. }

复制代码