C语言实现求输入两整数的最大公约数，最小公倍数

 

#include <stdio.h>
int main(int argc, char *argv[]) {
    int m,n;                                               
    scanf("%d %d",&m,&n);
    int max_devide = 0,min_mul;
    int circle = (m>n)?n:m;
    int i;
    for(i = 1;i <= circle;i++){
        if(m%i == 0 && n%i == 0){
         max_devide = i;
         }
     }
     min_mul = (m/max_devide)*(n/max_devide)*max_devide;
    printf("%d和%d 的最大公约数是 %d 最小公倍数是 %d",m,n,max_devide,min_mul);
    return 0;
}