題目
解答
#include <stdio.h>
int gongbeishu(int n,int m)
{
int tmp,p,r;
if (n<m)
{
tmp=n;
n=m;
m=tmp;//交換兩數(shù)撤蚊,使m儲存最小的的數(shù)揪罕,n儲存最大的數(shù)
}
p=n*m;
while (m!=0)
{
r=n%m;
n=m;
m=r;
}//使得n為兩數(shù)的最大公因式
return p/n;
}
int gongyueshu(int n,int m)
{
int tmp,p,r;
if (n<m)
{
tmp=n;
n=m;
m=tmp;
}
p=n*m;
while (m!=0)
{
r=n%m;
n=m;
m=r;
}
return n;
}
int main()
{
int a,b,q,p;
scanf("%d%d",&a,&b);
q=gongbeishu(a,b);
p=gongyueshu(a,b);
printf("%d\n",p);
printf("%d\n",q);
return 0;
}
分析
最小公倍數(shù)荆责、最大公因式在C語言中的算法以及兩者之間的聯(lián)系