C语言求最大公约数和最小公倍数

C语言求最大公约数和最小公倍数

C语言入门，教你如何运用C语言两个数的最大公约数和最小公倍数。

打开C-Free5.0新建一个空白页面，然后将C语言的基础格式写完，注意格式缩进。如下图所示。

然后需要定义2个数值，进行输入赋值的工作。就定义2个整数，可以简单易懂点。

int x，y

printf("请输入2个数：");

scanf("%d%d",&x,&y);

赋值完成后，需要比较这两个数字那个大那个小，把最大的数赋值给x,最小值是y.重新定义一个数值m，让x=m,然后if判断x

然后需要定义个i来用作for循环，来得出一个数值可以被x，y同时整除以。

if(x%i==0&&y%i==0) a=i;

判断是否能够整除，也就是说的公约数。

所以我们可以直接输出“最大公约数”，就是我们定义的a.当然我们定义的a=1是为了防止类是3，5之类的数字组合。其实上面的i就是我们的公约数。

然后我们利用最小公约数用m=(x*y)/a;然后直接输出就好了。调试如下：