7-26 最大公约数和最小公倍数 (15 分) 本题要求两个给定正整数的最大公约数和最小公倍数。PTA：中M2021春C、Java入门练习第I段——变量、表达式、分支、循环

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

输入格式:

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

输出格式:

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

输入样例:

511 292

输出样例:

73 2044

代码如下:

#include <stdio.h>
int main(){
    int m,n;
    int max=1;  //最大公约数。
    int min;    //最小公倍数。
    scanf("%d %d",&m,&n);
    if(m<=n){   //如果m比n小，交换m、n的值。为第26行m%n做准备。
        int i;
        i=m;
        m=n;
        n=i;
    }
    for (int a=2;a<m/2+1;a++){
    //a<m/2+1，不用算到m,算到m/2还没有约数，那m就是素数。
        if (m%a==0){
            for (int b=2;b<n/2+1;b++){
                if (n%b==0){
                    if (a==b){
                        max=a;
                    }
                }
            }
        }
    }
    min=(m/max)*(n/max)*max;
    if(m%n==0)
    printf("%d %d",n,m);
    else
    printf("%d %d",max,min);
    return 0;
}