分解公共质因子找最大公约数

最新推荐文章于 2022-01-27 20:45:06 发布

wssmiss

最新推荐文章于 2022-01-27 20:45:06 发布

阅读量478

点赞数

分类专栏：算法设计

本文链接：https://blog.csdn.net/wssmiss/article/details/103938552

版权

本文介绍了如何通过分解质因数的方法来寻找两个数的最大公约数（GCD）。首先，将给定的两个数分别分解成质因数的乘积，然后找出它们共有的质因数，并相乘，得到的结果即为最大公约数。

摘要由CSDN通过智能技术生成

/*
*分解公共质因子法寻找最大公约数
*2019.4.23
*/
#include<iostream>
#include<string>
#define len 100
using namespace std;

//找一个数的质因子
void fun1(int a,int* s) {
   
    bool flag = true;
    int count = -1;
    for (int i = 1; i < a; i++) {
   
        if (a%i == 0) //一个因子 接下来判断是否是素数，如果是素数flag=1 则将其加入数组，如果不是i++
        {

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

wssmiss

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分解公共质因子找最大公约数

/**分解公共质因子法寻找最大公约数*2019.4.23*/#include<iostream>#include<string>#define len 100using namespace std;//找一个数的质因子void fun1(int a,int* s) { bool flag = true; int count = -1; ...
复制链接

扫一扫