C语言：求两个数的最小公倍数和最大公约数

划句顾

用辗转相除法求两个数的最大公约数：


代码如下：

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         int m,n,u,v,k,r;
   
5.         printf("请分别输入u,v："); //u>0,v>0
   
6.         scanf("%d %d",&u,&v);
   
7.         m= u;
   
8.         n=v;
   
9.         while(v!=0)
   
10.         {
    
11.                 r = u % v;
    
12.                 u = v;
    
13.                 v = r;
    
14.         }
    
15.         k = (m*n)/u;
    
16.         printf("最大公约数为:%d\n",u);
    
17.         printf("最小公倍数为:%d\n",k);
    
18.         return 0;
    
19. }

复制代码

运行结果：

                               
登录/注册后可看大图

无论怎么u和v哪个大，输出结果都一样

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         int m,n,u,v,k,r,i=0;
   
5.         while(i<2)
   
6.         {       
   
7.                 printf("请分别输入u,v："); //u>0,v>0
   
8.                     scanf("%d %d",&u,&v);
   
9.                 i++;
   
10.                  m= u;
    
11.                 n=v;
    
12.                  while(v!=0)
    
13.                  {
    
14.                         r = u % v;
    
15.                         u = v;
    
16.                         v = r;
    
17.                  }
    
18.                 k = (m*n)/u;
    
19.                 printf("最大公约数为:%d\n",u);
    
20.                 printf("最小公倍数为:%d\n",k);
    
21.         }
    
22.         return 0;
    
23. }

复制代码

运行结果：