最大公约数,最小公倍数

#include"stdio.h"
int maxn(int a,int b){
    int num,max;
    if(a>=b){
        num=b;
    }
    else{
        num=a;
    }
        for(int i=num;i>0;i--) {
         if(a%i==0&&b%i==0){
             max=i;
             break;
         }    
        }
        return max;
    }
int minn(int a,int b){
    int num,min;
    if(a>=b){
        num=a;
    }
    else{
        num=b;
    }
        for(int i=num;i<=a*b;i++) {
            if(i%a==0&&i%b==0){
                min=i;
                break;
            }
        }
        return min;
    }
int main (){
    int a,b;
    scanf("%d %d",&a,&b); 
    int maxnum,minnum;
    maxnum=maxn(a,b);
    minnum=minn(a,b);
    printf("最大公约数为%d,最小公倍数为%d.",maxnum,minnum);
    return 0;
}