题目描述
写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。
输入
两个数
输出
最大公约数 最小公倍数
样例输入
6 15
样例输出
3 30
提示
来源
int
main()
{
int
a,m,n,cun,bei;
scanf
(
"%d %d"
,&m,&n);
a=m*n;
if
(m<n)cun=m,m=n,n=cun;
while
(n!=0)
{
cun=m%n;
m=n;
n=cun;
}
bei=a/m;
printf
(
"%d %d"
,m,bei);
return
0;
}
时间: 2024-11-10 04:28:23