2021：【例4.6】最大公约数

最新推荐文章于 2025-07-21 23:07:14 发布

原创最新推荐文章于 2025-07-21 23:07:14 发布 · 526 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构 #信奥赛 #信奥一本通

本文详细解释并展示了如何使用C++代码计算两个整数的最大公约数，通过for循环和if条件判断找到它们的公共因数。

太简单了，直接看代码

公约数就是他们最大的因数，例如4的因数有1 2 4，而6的因数有1 2 3 ，那么2就是他们最大的公约数

#include <iostream>
using namespace std;
int main(){
	int m,n,c=0;//c的作用是用来替换最大 
	cin >> m >> n;
	for (int i = 1; i <= m; i++){
		if (m % i == 0 && n % i ==0){
			if(i > c ){
		//每次能整除的时候看一下，如果他比上一个大
		//那么就把上一个替换为目前这个数 
				c = i;
			}
		}
	}
	cout << c << endl;
}