C语言程序设计：求两个整数的最大公约数

题目内容：

参考课件中富文本提供的内容，（三种方法任选其一）求两个整数的最大公约数。

输入格式:

"%d%d"

输出格式：

"GCD=%d\n"

输入样例：

36 8

输出样例：

GCD=4

时间限制：500ms内存限制：32000kb

#include<stdio.h>
#include<math.h>
int main(){
	int a,b,GCD;
    scanf("%d%d",&a,&b);
	GCD=a*b;
	while(a%GCD!=0||b%GCD!=0){
		if(a>b)
		a=a-b,GCD=a;
		if(a<b)
		b=b-a,GCD=b;
	}
	printf("GCD=%d\n",GCD);
	getchar();
    return 0;
}