求两个数的最大公约数

最大公约数也称最大公因数，指两个或多个整数共有约数中最大的一个。
先从两个数中最小的数开始依次减一向下寻找，若满足整除条件时，该数即为两个整数的最大公约数。
程序代码如下：
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int main()
{
int a = 55;
int b =100;
int i;
printf(“两个整数为：%d,%d\n”,a,b);
for (i = a; i >0; i–)
{
if (a%i == 0 && b%i == 0)
{
printf(“他们的最大公约数为：%d\n”, i);
break;
}
}
system(“pause”);
return 0;
}
程序运行结果如下：