c语言学习之最小公约数

初识c语言

c语言求最小公约数

这里先说一个比较笨的办法：两个数假设小的那个数就是最小公约数，将它赋给一个变量表示最小公约数，如果不是则从小的那个数向下找，直到找到为止。

#include<stdio.h>
int main()
{
	int m = 0;
	int n = 0;
	int max = 0;
	scanf_s("%d %d",&m,&n);
	if (m > n)
	{
		max = n;
	}
	else
		max = m;
	while (1)
	{
		if (m % max == 0 && n % max == 0)
			printf("%d", max);  
		break;
	}
	max--;
	return 0;
	}

这里的max代表最大公约数。while循环是向下找的过程。

写的不好还希望大神指出错误。