[编程入门]最大公约数与最小公倍数(C语言)

解题思路:

注意事项:

参考代码:

方法一：

#include<stdio.h>

int main(){

    int m,n,a,b;

    scanf("%d %d",&m,&n);

    a=m;

    b=n;

    while(a%m!=0||a%n!=0){

        a++;

    }

    while(n%b!=0||m%b!=0){

        b--;

    }

    printf("%d %d",b,a);

    return 0;

}

方法二：

#include

int main(){

    int m,n,a,b;

    scanf("%d %d",&m,&n);

    if(m%n==0){

        a=m;

        b=n;

    }

    if(n%m==0){

        a=n;

        b=m;

    }if(m>n&&m%n!=0){

        a=m;

        b=n;

        while(a%m!=0||a%n!=0){

            a++;

        }

        while(m%b!=0||n%b!=0){

            b--;

        }

    }

    if(n>m&&n%m!=0){

        a=n;

        b=m;

        while(a%m!=0||a%n!=0){

            a++;

        }

        while(m%b!=0||n%b!=0){

            b--;

        }

    }

    printf("%d %d",b,a);

    return 0;

}