试题详情: 写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果。 |
输入提示: 输入仅一行,输入二个整数。 |
输出提示: 输出仅二行;第一行:输出最大公约数 第二行:输出最小公倍数 |
输入样本: 12 18 |
输出样本: 636 |
#include<stdio.h>
int main()
{
int a,b,m,n;
scanf("%d%d",&a,&b);
m=max_yue(a,b);
n=min_bei(a,b,m);
printf("%d\n",m);
printf("%d\n",n);
return 0;
}
int max_yue(int x,int y)
{
int t,r;
if(y>x)
{
t=y;
y=x;
x=t;
}
while((r=x%y)!=0)
{
x=y;
y=r;
}
return y;
}
int min_bei(int x,int y,int z)
{
int w;
w=(x*y)/z;
return w;
}