C语言编程小练习-求最大公约数

一、问题描述
从键盘输入两个任意整数，求这两个数的最大公约数。
二、分析
我这里用到是相减法。首先，我来举个例子说明一下相减法的思想：比如，给出两个数字a=35和b=15，我们用大的数字减去小的数字，即35-15=20，把结果赋给a;再次循环，用大的数字减去小的数字，即20-15=5,a=5,b=15;再次循环用大的数字减去小的数字b=b-a=15-5=10;再次循环b=b-a=10-5=5;再次循环，我们发现a=b=5;那么这个数字就是它们的最大公约数。
定义一个求最大公约数的函数GCD(),在main()函数中调用
三、代码
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>//相减法
int GCD(int aa, int bb) {
while (aa != bb) { //两个数字不能相同
if (aa > bb) {
aa = aa - bb;
}
else {
bb = bb - aa;
}
}
printf(“最大公约数%d\n”,aa);
return (aa);
}
int main() {
int a, b;
printf(“输入两个数字求最大公约数:\n”);
scanf("%d,%d",&a,&b);
GCD(a,b);//调用函数
system(“pause”);
return 0;
}
四、运行结果