C语言 利用函数实现最小公倍数与最大公约数

本关任务：编写两个函数，分别计算两个正整数的最小公倍数和最大公约数的函数。

 

 

#include <stdio.h>
#include <stdlib.h>

int MinCommonMultiple(int a, int b);
int MaxCommonFactor(int a, int b);

int main(void)
{
    int a, b, x,y;
    printf("Input two positive integers,a,b:\n");
    scanf("%d,%d", &a, &b);
    /************Begin************/
    if(a<=0 || b<=0){

        printf("Input error!");
    }else{
     x=MinCommonMultiple(a,b);
     y=MaxCommonFactor(a,b);

     printf("MinCommonMultiple = %d\n",x);
    printf("MaxCommonFactor = %d",y);
    }
    /************End************/
       return 0;
}

int MinCommonMultiple(int a, int b)
{
    int t,i;
     if(a>b){
             t=a;
             a=b;
             b=t;
         }
         for(i=2*a;i<=a*b;i=i+a){
                if(i%b==0){
                    return i;
                }

         }

}

int MaxCommonFactor(int a, int b)
{
        int t,i;
     if(a>b){
             t=a;
             a=b;
             b=t;
         }
         for(i=a;i>=1;i--){
            if(a%i==0 && b%i==0){
                return i;
            }
         }

}