/*
*分解公共质因子法寻找最大公约数
*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++
{
分解公共质因子找最大公约数
最新推荐文章于 2023-10-19 21:02:39 发布
本文介绍了如何通过分解质因数的方法来寻找两个数的最大公约数(GCD)。首先,将给定的两个数分别分解成质因数的乘积,然后找出它们共有的质因数,并相乘,得到的结果即为最大公约数。
摘要由CSDN通过智能技术生成