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 1;
} 

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(1)
    {
        if( minMultiple%n1==0 && minMultiple%n2==0 )
        {
            printf("%d 和 %d 的最小公倍数为 %d", n1, n2,minMultiple);
            break;
        }
        ++minMultiple;
    }
    return 0;
}