连续整数检测法（C实现）

#include <stdio.h>

int judge(int m, int n);

int main() {
	int m, n, t;
	printf("输入两个整数：");
	scanf("%d%d", &m, &n);
	printf("%d\n", judge(m, n));
	return 0;
} 

int judge(int m, int n) {
	int t, num = 0;
	t = (m < n) ? m : n;
	while(t>0) {
		if(m % t == 0) {
			if(n % t == 0) {
				printf("一共用了%d次\n", num);	
				return t;
			}
			--t;
			++num;
		}
		--t;
		++num;
	}
}

运行效果