求两个数的最大公约数

题目要求:
求两个数的最大公约数
思路:
什么是公约数?
如果两个数同时能够被一个数整除,那么就说这个数是这两个数的公约数
定义三个a,b,i整型变量,如果a和b同时能够被i整除,i 就是a,b的公约数,注意题目要求的是最大公约数,取最大的一个公约数

#include <stdio.h>
#include <stdlib.h>
int main()
{
	int a = 45;
	int b = 33;                           //定义a,b两个整型变量
	int i, j;                                //定义I,j为临时变量
	if (a >= b)
	{
		j = b;                             //如果a>=b,j=b,否则j=a
	}
	else
	{
		j = a;
	}
	for (i = j; i >= 1; --i)
	{
		if (a%i == 0 && b%i == 0)        //如果a对i求余为0且b对i求余也为0则打印a,b,i的值
		{
			printf("%d和%d的最大公约数是;%d\n", a, b, i);
			break;
		}
	}
	system("pause");
	return 0;
}