输入两个正整数m和n，求其最大公约数和最小公倍数。

Posted 2020-09-04 huxuyang

题目描述

输入两个正整数m和n，求其最大公约数和最小公倍数。

输入

两个整数

输出

最大公约数，最小公倍数

样例输入

5 7

样例输出

1 35
程序：
#include<stdio.h>
int gys(int a,int b)
{
    int t;
    while(a%b!=0){
        t=a%b;
        a=b;
        b=t;
    }
    return b;
}
int gbs(int a,int b) 
{
    return (a*b)/gys(a,b);
}
int main()
{
    int m,n,c,d;
    scanf("%d%d",&m,&n);
    c=gys(m,n);
    d=gbs(m,n);
    printf("%d ",c);
    printf("%d\n",d); 
    return 0;
}