题12：给定两个数，求这两个数的最大公约数（辗转相除法）

xhZhangShaoFan

于 2021-02-12 20:25:23 发布

阅读量142

点赞数

分类专栏：编程题

本文链接：https://blog.csdn.net/xhZhangShaoFan/article/details/113796745

版权

编程题专栏收录该内容

35 篇文章 0 订阅

订阅专栏

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
	int m = 24;
	int n = 18;
	int r = 0;
	scanf("%d%d", &m, &n);
	while (r = m % n)//m%n≠0时，说明while还得继续寻找最大公约数 
	{
		m = n;
		n = r;
	}
	printf("%d", n);
}
//m=24,n=18,如24和18的公约数有6，3，2，1，最大公约数为6
//方法是24%18=6，再18%6=0，当这个模数（余数）等于0的时候
//就认为当前这个m%n=0,的n是最大公约数