c 程序之 最大公约数 和 最小公倍数

1.最大公约数     30  10  -> 10

 #include<stdio.h>
 /*
 求最大公约数
 辗转相减法
 36  --16
 4
 */
 int main(){
     int a,b;
     printf("input !");
     scanf("%d,%d",&a,&b);
     while(a!=b){
     while(a>b) a-=b;
     while(a<b)b-=a;
     }
     printf("%d",a);
     return ;
 } 

最大公约数

2.最小公倍数

30 10 ->30

 #include <stdio.h>
 int main()
 {
     int n1, n2, minMultiple;
     printf("输入两个正整数: ");
     scanf("%d %d", &n1, &n2);
     // 判断两数较大的值，并赋值给 minMultiple
     minMultiple = (n1>n2) ? n1 : n2;
     // 条件为 true
     while()
     {
         if( minMultiple%n1== && minMultiple%n2== )
         {
             printf("%d 和 %d 的最小公倍数为 %d", n1, n2,minMultiple);
             break;
         }
         ++minMultiple;
     }
     return ;
 }

最小公倍数