2021：【例4.6】最大公约数

陈无忧cy

于 2024-01-30 19:51:20 发布

阅读量506

点赞数 8

CC 4.0 BY-SA版权

文章标签：算法 c++ 数据结构信奥赛信奥一本通

本文链接：https://blog.youkuaiyun.com/Assdqd/article/details/135940239

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

太简单了，直接看代码

公约数就是他们最大的因数，例如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;
}