编写2个函数，分别求两个数的最大公约数和最小公倍数

勐里

于 2025-04-26 09:00:00 发布

阅读量218

点赞数 3

CC 4.0 BY-SA版权

文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/Ll801003/article/details/147429834

#include <iostream>
using namespace std;
zdgys(int x,int y)          /*最大公约数函数*/
{  int r, t;
   if(x<y){t=x;x=y;y=t;}
r=x%y;
   while(r!=0)               /* r为x/y余数*/
   {  r=x%y;
      if (r==0) 
       return y;
      x=y;
      y=r;  }}
zxgbs(int x,int y)           /*最小公倍数函数*/
{   
return((x*y)/zdgys(x,y));/*在返回值表达式中调用zdgys()函数*/
}
main()
{ 
  int a,b;
  cout<<"input two numbers:\n";
  cin>>a>>b;
  cout<<"maxgys="<<zdgys(a,b)<<",\tmingbs="<<zxgbs(a,b);/*调用函数*/
}

输出结果：