C语言求最大公约数和最小公倍数算法技巧

C语言程序设计如何求最大公约数？
下面让我们一起来学习一下。。C语言求最大公约数和最小公倍数的算法技巧！

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

2、然后需要定义2个数值，进行输入赋值的工作。就定义2个整数，可以简单易懂点。
int x，y
printf("请输入2个数：");
scanf("%d%d",&x,&y);

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

4、然后需要定义个i来用作for循环，来得出一个数值可以被x，y同时整除以。
if(x%i==0&&y%i==0)      a=i;
判断是否能够整除，也就是说的公约数。

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

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