求两个数的最大公约数

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int main(){
	int i, j, n,m;
	printf("请输入两个数：\n");
	scanf("%d %d", &i, &j);
	if (i > j) { //把最小的数赋给i，这里的if语句是不创建临时变量的值交换
		i = i + j;
	j = i - j;
	i = i - j;
	}
	for (n = i / 2; n <= i;n++) 
	 //i要为最小：因为如果i/2的值大于最小值/2，会使代码运行结果不准确
	if (i%n == 0 && j%n == 0)
		m = n;
	printf("最大公约数为：%d\n",m);
	system("pause");
	return 0;
}