1063: 最大公约与最小公倍
题目描述
输入两个正整数,输出其最大公约数和最小公倍数。
输入
输入两个正整数n和m(n,m<=1000000)。输入保证最终结果在int范围内。
输出
输出两个整数,用空格隔开。表示m和n的最大公约数和最小公倍数。
样例输入 Copy
4 6
样例输出 Copy
2 12
#include <stdio.h>
int gcd(int m,int n);
int lcm(int m,int n);
int main()
{
int m,n;
scanf("%d %d",&m,&n);
printf("%d ",gcd(m,n));
printf("%d",lcm(m,n));
}
int gcd(int m,int n)
{
if(m%n==0)
return n;
else
return gcd(n,m%n);
}
int lcm(int m,int n)
{
double s;
s=gcd(m,n)*(m/gcd(m,n))*(n/gcd(m,n));
return s;
}
呃 我是雷子丸丸