#include<stdio.h>//0和任意的一个数的最大公约数就是那个数(最小公倍数就是0)
int yue(int x,int y)
{
int m,t;
if(y>x)
{
t=x;//将x与y的值交换
x=y;
y=t;
}
while(y!=0)
{
m=x%y;
x=y;
y=m;
}
return x;
}
int bei(int x,int y,int p)
{
return(x*y/p);
}
int main()
{
int yue(int,int );
int bei(int,int,int);
int p,q,a,b;
printf("请输入两个整数:");
scanf("%d%d",&a,&b);
q=yue(a,b);
p=bei(a,b,q);//最小公倍数=两数的乘积除以它们的最大公约数
printf("最大公约数是:%d\n最小公倍数是:%d\n",q,p);
}
运行如下:
知识点:
*0和任意的一个数的最大公约数就是那个数;
0和任意的一个数的最小公倍数就是0.
*最小公倍数等于两数的乘积除以它们的最大公约数