Question

C语言中求最大公约数，最小公倍数的【思想】及其【实例】，请高手们写的详细点，谢谢！

Answer 1

//程序分析：利用辗除法
#include <stdio. h>
void main()
{
int a,b,num1,num2,temp;
printf("请输入两个数:\n");
scanf("%d,%d",&num1,&num2);
if(num1!=0){
temp=num1;
num1=num2;　
num2=temp;
}
a=num1;
b=num2;
while(b!=0)/*利用辗除法，直到b为0为止*/
{
temp=a%b;
a=b;
b=temp;
}
printf("公约数:%d\n",a);
printf("公倍数:%d\n",num1*num2/a);
}

Answer 2

#include<stdio.h>
#include<math.h>
int fun_y(int,int);
int fun_b(int,int);
main()
{
int a,b,gy,gb;
printf("输入两个整数:\n");
scanf("%d%d",&a,&b);
gy=fun_y(a,b);
gb=fun_b(a,b);
printf("最大公约数是：%d\n最小公倍数是：%d\n",gy,gb);
}
int fun_y(int x,int y)
{
int z,i;
if(x>y)
z=sqrt(y);
else
z=sqrt(x);
for(i=z;i>=1;i--)
{
if(x%i==0&&y%i==0)
break;
}
return i;
}
int fun_b(int x,int y)
{
int z,i;
z=x*y;
for(i=x;i<=z;i++)
{
if(i%x==0&&i%y==0)
break;
}
return i;
}