求解!!!C语言最大/最小公约数,最大/最小公倍数
以前会的,最近稀里糊涂就忘记了.而且老师又马上就讲到这里了,希望各位帮写一下,不胜感激.希望说明一下算法原理,谢啦!~#include <stdio.h>
int main()
{
int a,b,num1,num2,temp;
printf("please input two numbers:\n");
scanf("%d,%d",&num1,&num2);
if(num1<num2)/*交换两个数，使大数放在num1上*/
{
temp=num1;
num1=num2;
num2=temp;
}
a=num1;b=num2;
while(b!=0)/*利用辗除法，直到b为0为止*/
{
temp=a%b;
a=b;
b=temp;
}
printf("gongyueshu:%d\n",a);
printf("gongbeishu:%d\n",num1*num2/a);
return 0;
}
这个方法叫辗除法 是数学原理 本帖最后由 向往青莲 于 2014-4-11 23:00 编辑
最小公约数是1没有最大公倍数(无穷大)
#include <stdio.h>
void main()
{
int x,y,tempGY,tempGB,GY,GB;
printf("输入两个正整数（用空格分开），求这两个正整数的最小公倍数和最大公约数：\n");
scanf("%d%d",&x,&y);
for(int i=1;i<=(x<y?x:y);i++)
{
if(x%i==0 && y%i==0)
GY=i;
}
tempGB=x*y;
for(i=tempGB;i>=(x<y?y:x);i--)
{
if(i%x==0 && i%y==0)
GB=i;
}
printf("最大公约数是%d，最小公倍数是%d\n",GY,GB);
getchar();
}
页:
[1]