求最大公约数和最小公倍数

不用辗转相除法怎么求最大公约数和最小公倍数

不用辗转相除法，那你就直接暴力遍历呗
公约数要从大往小遍历，公倍数要从小往大遍历

这篇除了辗转相除法，还介绍了别的，参考下：

【C语言】求最大公约数和最小公倍数_思绪万茜的博客-CSDN博客_c语言求最大公约数和最小公倍数方法一：利用定义法求最大公因数和最小公倍数#include<stdio.h>int main(){int a,b,i,j;int max=0;scanf("%d%d",&a,&b);for(i=a;;i++)//求最小公倍数{if(i%a==0&&i%b==0)//用大于等于a和b的数i(i大于等于a和b，无上限)分别除以a和b，同时除尽的第一个数即为最小公倍数break;//然后循环结束}for(j=1;j&

https://blog.csdn.net/m0_66304425/article/details/123920248

c++17引入了最大公约数和最小公倍数的算法


#include <iostream>
#include <numeric>
using namespace std;

int main()
 {
    // 最小公倍数
    cout << std::lcm(25, 20) << std::endl;
    // 最大公约数
    cout << std::gcd(60, 24) << std::endl;
    return 0;
}