C/C++实现最大公约数和最小公倍数

 时间:2026-04-24 02:58:15

1、实现最大公约数和最小公倍数:

源代码:

#include<iostream>

using namespace std;


int max(int n,int m);//最大公约数函数
int max(int n,int m)
{
 int s,t;
 if(m>n)
 {
  t=m;
  m=n;
  n=t;
 }
 while(m!=0)
 {
  s=n%m;
  n=m;
  m=s;

 }


 return n;     //n为最大公约数
}

int main()


{
 int n,m;
 cin >> n;
 cin >> m;
 cout << max(n,m) << ' ' << n*m/max(n,m) << endl; 

//n*m/max(n,m)是指两个数相乘在除以最大公约数的值为最小公倍数


}

C/C++实现最大公约数和最小公倍数

2、实现效果:

输入:6   16

输出:2   48

C/C++实现最大公约数和最小公倍数

  • z=x^2+y^2图像怎么画
  • c语言运行结果不显示出来
  • 高等数学收敛的定义是什么
  • 球面方程公式是什么
  • c程序怎么编写x的y次方
  • 热门搜索
    身上起静电怎么办 海带怎么做好吃 清蒸排骨的家常做法 鱼缸水草怎么养 图纸折叠方法 扇贝粉丝蒜蓉家常做法 魔方还原方法 葫芦侠怎么用 鸡蛋汤的家常做法 yy怎么用