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

熊猫or彦发布于 2007-11-09 17:00， 710 次点击

这个问题怎么解啊?

用for解答.不能用数组.

1 回复

拉风2007-11-09 17:11

#include<iostream.h>
void main()
{
int x,y,min,max;
cin>>x>>y;
for(int i=2;i<x;i++)
{
if(x%i==0&&y%i==0)
min=i;

}
max=x*y/min;
cout<<min<<endl;
cout<<max<<endl;
}