侧边栏壁纸
博主头像
王小木博主等级

这是很长,很好的一生

  • 累计撰写 129 篇文章
  • 累计创建 39 个标签
  • 累计收到 3 条评论

目 录CONTENT

文章目录

递归求最大公约数,最小公倍数

王小木
2021-05-22 / 0 评论 / 0 点赞 / 320 阅读 / 342 字
#include <iostream>
#include <string>
#include<stdlib.h>
using namespace std;
int main(){

    /*
    辗转相除法
 
    */
     int gcd(int,int);
     int lcm(int,int);
cout<<"最大公约数为:"<<gcd(9,3)<<"最小公倍数为:"<<lcm(9,3); 
return 0;

}
int gcd(int a,int b)
{
if(b==0) return a;
return gcd(b,a%b);
}
int lcm(int a,int b)
{
  int gcd(int,int);
return a*b/gcd(a,b);
}
0

评论区