（代码练习）最大公约数---C语言

vs2017

#include <stdio.h>
#include <windows.h>
#pragma warning(disable:4996)

int main(){
int m, n, temp, i;
printf(“请输入两个整数\n”);
scanf("%d%d\n", &m, &n);//这里也可以把scanf换成scanf_s，然后删掉上面#pragma warning那一句
if (m < n){
temp = m;
m = n;
n = temp;
}
for (i = n; i>0; i–){
if (m%i == 0 && n%i == 0){
printf("%d和%d的最大公约数为：%d\n", m, m, i);
break;
}
}
system(“pause”);
return 0;
}

流程图是：

当然还有别的做法，比如辗转相除：
举个栗子，15和20的最大公约数

int main()
{
int a = 15;
int b = 20;
int c = 0;

while(c=a%b) //
{
	a = b;
	b = c;
}

printf("%d\n", b);
return 0;

}

思路是：
第一次：a = 15 b = 20 c = a%b = 15%20 = 0
循环中：a = 20 b=15
第二次：a = 20 b = 15 c = a%b = 20%15 = 5
循环中：a = 15 b = 5

第三次：a = 15 b = 5 c=a%b = 15%5 = 0
循环结束

此时b中的内容即为两个数中的最大公约数。
*/