c++ä¹å¯ä»¥ä½¿ç¨scanfåprintfæ¥è¾å
¥è¾åºï¼å¹¶ä¸æ¯è¾ä¸æåºéï¼æ大å
¬çº¦æ°ä½¿ç¨æ¬§å éå¾·è¾è½¬ç¸é¤æ³ä¼ªä»£ç å¦ä¸ï¼c=m mod nwhile c!=0 do {m=n n=c c=m mod n}print(n) èæå°å
¬åæ°å°±æ¯m*n/gcd(m,n)
温馨提示：内容为网友见解，仅供参考
第1个回答 2013-08-01
#include"iostream.h"
#include"math.h"
int minfew(int x,int y)//正整数最小公倍
{
if(x>0&&y>0)
{
int h=abs(x),j=abs(y),k;
if(h<j)
{
k=h;
h=j;
j=k;
}
while(h%j!=0)
{
k=h%j;
h=j;
j=k;
}
return j;
}
else
return 0;
}int maxapp(int x,int y)//正整数最大公约数
{
if(minfew(x,y))
return x*y/minfew(x,y);
else
return 0;
}void main()
{
int m,n;
cin>>m>>n;//正整数m.n
cout<<"最小公倍数："<<minfew(m,n)<<endl
<<"最大公约数："<<maxapp(m,n)<<endl;
}
#include"math.h"
int minfew(int x,int y)//正整数最小公倍
{
if(x>0&&y>0)
{
int h=abs(x),j=abs(y),k;
if(h<j)
{
k=h;
h=j;
j=k;
}
while(h%j!=0)
{
k=h%j;
h=j;
j=k;
}
return j;
}
else
return 0;
}int maxapp(int x,int y)//正整数最大公约数
{
if(minfew(x,y))
return x*y/minfew(x,y);
else
return 0;
}void main()
{
int m,n;
cin>>m>>n;//正整数m.n
cout<<"最小公倍数："<<minfew(m,n)<<endl
<<"最大公约数："<<maxapp(m,n)<<endl;
}
相似回答
大家正在搜
