Question

c语言编程 求两个数的最大公约数和最小公倍数 描述： 用辗转相除法（即欧几里得算法）求两个正整数的最大

提示： 设b和b的最大公约数为Div，最小公倍数为Multi=a*b／Div;
求最大公约数可用辗转相除法： rem=a%b; a=b;b=rem;若rem=0,a是最大公约数，程序结束；否则从新执行以上语句。

Answer 1

#include <stdio.h>
void main()
{
int a,a1,b,b1,d,t,c=1,i=2;
printf ("please input two number a,b\n");
scanf ("%d,%d",&a,&b);
if (a<b)
{
t=a;
a=b;
b=t;
}
a1=a;
b1=b;
while (i<=b)
{
if (a1%i==0&&b1%i==0)
{
c*=i;
a1/=i;
b1/=i;
}
else ++i;
}
d=a*b/c;
printf ("a与b的最大公约数是%d,a与b的最小公倍数是%d",c,d);
}

Answer 2

#include<stdio.h>
void main()
{
int a,b,c,d,div,rem;//a,b为输入数
scanf("%d%d",&a,&b);
if(a<b)
{
c=a;
a=b;
b=c;
}
d=a*b;//输入数啊a,b的乘积
div=b;
while(a%div!=0)
{
c=a%b;
a=div;
div=c;
}

rem=d/div;

printf("%d\n",rem);
}

追问

运行时有错，输入９　３１５时显示整数被０整除