试题算法训练素因子去重

最新推荐文章于 2022-03-19 16:53:25 发布

原创最新推荐文章于 2022-03-19 16:53:25 发布 · 229 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥杯专栏收录该内容

106 篇文章

订阅专栏

本文介绍了一个C++程序，该程序用于计算给定整数n的所有不同质因数的乘积，即求得n的最大公因数。通过遍历所有可能的因数并去除重复使用同一因数的情况，确保了最终结果的准确性。

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
	ll p,n;
	scanf("%lld",&n);
	p=1;
	for(int i=2;i<=n;i++)  
	{
		if(n%i==0)
		{
			p=p*i;
		}
		while(n%i==0)  ///将i这个因数从n中除去，以达到每个因数在p中只出现一次的条件
		{
			n/=i;
		}
	}
	printf("%lld\n",p);
}