C语言实验――最小公倍数和最大公约数
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出。输入
输入包括一行。两个以空格分开的正整数。
输出
两个整数的最小公倍数和最大公约数。示例输入
6 8
示例输出
24 2
#include
void main()
{
int p,r,m,n,s;
scanf("%d%d",&n,&m);
if(n
{
s=n;
n=m;
m=s;
}
p=m*n;
while(m!=0)
{
r=n%m;
n=m;
m=r;
}
printf("%d %d\n",p/n,n);
}
void main()
{
int p,r,m,n,s;
scanf("%d%d",&n,&m);
if(n
s=n;
n=m;
m=s;
p=m*n;
while(m!=0)
{
r=n%m;
n=m;
m=r;
}
printf("%d %d\n",p/n,n);
}