最大公約数、数の最小公倍数と因数分解を求めます

最大公約数、数の最小公倍数と因数分解を求めます

最大公約数を求め、ユークリッドアルゴリズムが、最大公約数= 2の数×最小公倍数の生成物を用い、これは実際には最大GCDと同じことを求めています

**因数分解の数：少ない必要な数を除去するために、除数のために必要な数よりも数
**は
最大最大公約数を求めていると、

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <ctime>
#define N 20
using namespace std;
//求最大公因数和最小公倍数

int main()
{
    int a,b,r,s;
    cout<<"请输入两个数：";
    cin>>a>>b;
    s = a*b;
    while(b!=0)
    {
        r = a%b;
        a = b;      //被除数变成除数
        b = r;      //余数变成被除数
    }
    cout<<"最大公因数："<<a<<endl;
    cout<<"最小公倍数："<<s/a<<endl;
    return 0;
}

因数分解

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <ctime>
#define N 20
using namespace std;
//因式分解，第一种方法

int main()
{
    int a;
    cout<<"请输入要求的数：";
    cin>>a;
    for(int i=2;i*i<=a;)
    {
        if(a%i == 0)
        {
            cout<<i<<"×";
            a /=i;
        }
        else
            i++;
    }
    cout<<a;
    return 0;
}


**用最清晰的思想写最简洁的代码，欢迎留言**