两个数的最大公约数

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int main() {
	int i,j,k,t,u;
	scanf("%d %d", &i, &j);
	//让j成为i和j中值最小的数
	if (i<j) {
		t = i;
		i = j;
		j = t;		
	}
	//k作为待定的公约数，从1到j循环
	for (k = 1; k <= j; k++) {
	//如果i和k都可以整除k，那么把k的值赋给u
		if (i%k == 0 && j%k == 0) {
			u = k;
		}
			
	}
	printf("%d是%d和%d的最大公约数\n", u,i,j);
	system("pause");
	return 0;
}