求两个数的最大公约数和最小公倍数

学编程的小伙伴一定会遇见的一个问题：

就是不知道如何用c语言求最小公倍数和最大公约数，其实这个很简单。

求    最大公约数--->辗转相除法

还有一个就是不知道最小公倍数的算法，

最小公倍数---->两数之积除以最大公约数

最大公约数求法：

while(b!=0){
int	t=a%b;
	a=b;
	b=t;
}

说明一下，如果你输入的第一个数字比第二个数字小，这个程序会先交换a，b的数值，然后进行求最大公约数

最小公倍数求法:

s=a*b;
.......
.......
.......
s=s/a(a是最大公约数);

接下来就是全部的代码：

#include<stdio.h>
int main()
{
	int a,b;
printf("输入任意的两个数:");
scanf("%d %d",&a,&b);
double s;
s=a*b;
while(b!=0){
int	t=a%b;
	a=b;
	b=t;
}

	printf("最大公约数是%d\n",a);
	s=s/a;
printf("最小公倍数是%g",s);
	return 0;
}

谢谢观看，如果对你有帮助的话，请动动你的小手点个赞好吧