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

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<stdbool.h>

int main()

{

    int m,n;

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

    int t;

    if(m>n){

        t=n;

    }else t=m;

    int i=0,a=0;

    for(i=1;i<=t;i++){

        if(m%i==0){

            if(n%i==0){

                a=i;

            }

        }

    }

    int b;

    int z;

    z=m*n;

    for(i=z;i>0;i--){

        if(i%m==0){

            if(i%n==0){

                b=i;

            }

        }

    }

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

    return 0;

}