11-25

求两数最大公约数

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int main()
{
	int a, b, c;
	printf("输入两个数：\n");
	scanf("%d%d", &a, &b);
	while (1){                                     //要循环多次，所以用死循环
		if (a%b != 0){                       //判断能否整除
			c = a%b;
			a = b;
			b = c;
		}
		else{
			printf("两数的最大公约数为：%d\n", b);
			break;                           //跳出死循环
		}
	}
	system("pause");
	return 0;
}