7-1 最大公约数和最小公倍数

本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式:

输入在一行中给出两个正整数M和N（≤1000）。

输出格式:

在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。

输入样例:

511 292
输出样例:

73 2044
#include <stdio.h>
#include <stdlib.h>
 
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
 
int main(int argc, char *argv[]) {
    int m,n,i,j,a,b,min;
    scanf("%d %d",&m,&n);
    if (m>n){
        min=n;
        n=m;
        m=min;
    }
    for(i=m;i>=1;i--){
        if(m%i==0&&n%i==0){
            a=i;
            break;
        }
    }
    b=m*n/a;
    printf("%d %d",a,b); 
    return 0;
}