两个数的最大公约数

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int main()
{
	int a, b, c, i;
	printf("输入2个数:\n");
        scanf("%d%d", &a,&b);
		if (a > b)   c = b;
		else  c= a;
		     for (i = c; i > 1; i--)
		     {
			if (a%i == 0 && b%i == 0)
				printf("最大公约数%d", i);
		      }
	system("pause");
}

猜你喜欢

转载自blog.csdn.net/qq940051592/article/details/84405446