c语言:输入两个正整数m和n,求其最大公约数和最小公倍数

来源:互联网 发布:数据结构出栈算法程序 编辑:程序博客网 时间:2024/05/22 13:45
Code:
  1. /*输入两个正整数m和n,求其最大公约数和最小公倍数*/  
  2.   
  3. #include <stdio.h>  
  4.   
  5. void main()  
  6. {  
  7.     int m,n,j,i,k;  
  8.     scanf("%d,%d",&m,&n);  
  9.     (m<n)?j=m:j=n;  
  10.     for(i=1;i<=j;i++)  
  11.     {  
  12.         if(m%i == 0 && n%i ==0)  
  13.             k =i;  
  14.     }  
  15.     printf("最大公约数是:%d/n",k);  
  16.       
  17.     (m>n)?i=m:i=n;  
  18.     j = m*n;  
  19.     for(;i<=j;i++)  
  20.     {  
  21.         if(i%m==0 && i%n==0)  
  22.         {  
  23.             k = i;  
  24.             break;  
  25.         }  
  26.     }  
  27.     printf("最小公倍数是:%d/n",k);  
  28.       
  29. }