蓝桥杯——利用辗转相除法求最大公约数和最大公倍数_本题要求实现一个自定义函数:利用辗转相除法求最大公约数。函数接口定义: int gc

作者：2023面试高手 | 2024-06-02 11:54:15

踩

本题要求实现一个自定义函数:利用辗转相除法求最大公约数。函数接口定义: int gc

蓝桥杯算法训练 5-1最小公倍数

问题描述
　　编写一函数lcm，求两个正整数的最小公倍数。
样例输入
一个满足题目要求的输入范例。
例：
3 5
样例输出
15
数据规模和约定
　　输入数据中每一个数的范围。

　　例：两个数都小于65536。


#include <iostream>  
  
using namespace std;  
 
int gcd(int a,int b)    // 辗转相除法  求最大公约数 
{  
    if(b==0)return a;  
    else return gcd(b,a%b);  
}  
 
int main()  
{  
    int n,m;  
    cin>>n>>m;  
    int c=gcd(n,m);  //辗转相除法 求最大公约数 
    cout<<(n*m/c);   //a*b/gcd（a，b） 即 最大公倍数 
    return 0;  
}

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/2023面试高手/article/detail/662605

蓝桥杯——利用辗转相除法求最大公约数和最大公倍数_本题要求实现一个自定义函数:利用辗转相除法求最大公约数。 函数接口定义: int gc

蓝桥杯 算法训练 5-1最小公倍数

蓝桥杯——利用辗转相除法求最大公约数和最大公倍数_本题要求实现一个自定义函数:利用辗转相除法求最大公约数。函数接口定义: int gc

蓝桥杯算法训练 5-1最小公倍数