(C语言)求两个数的最大公约数

题目:求两个数的最大公约数
思路:最大公约数是两个数共同因数中最大的一个.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int main() {
	int m, n;
	printf("请输入两个整数:");
	scanf("%d %d",&n,&m);
	if (m > n) {
		for (int i = n; i > 0; i--) {
			if ((n%i == 0) && (m%i == 0)) {
				printf("最大公约数为%d\n", i);
				break;
				
			}
			
		}
	} 
	else (n > m); {
		for (int i = m; i > 0; i--) {
			if ((n%i == 0) && (m%i == 0)) {
				printf("最大公约数为%d\n", i);
				break;
				
			}
			
		}
	
	}

	system("pause");
	return 0;
}