最大公约数和最小公倍数

最新推荐文章于 2025-03-20 20:14:20 发布

原创最新推荐文章于 2025-03-20 20:14:20 发布 · 925 阅读

0 ·

CC 4.0 BY-SA版权

c++/c学习交流专栏收录该内容

41 篇文章

订阅专栏

本文提供了一个使用C++编写的程序实例，该程序通过用户输入两个整数，计算并输出这两个数的最大公约数（GCD）和最小公倍数（LCM），并展示了如何使用循环来实现这一功能。

欢迎观看和交流

test.h

int get();
int max(int a,int b);
int min(int a,int b);
void print(int a,int b);

test.cpp

#include<iostream>
using namespace std;

#include "test3.h"

int main()
{
int m,n;
while(1)
{
  m=get();
  n=get();
  int m_max=max(m,n);
  int m_min=min(m,n);
  print(m_max,m_min);
}

}

int get()
{
int i;
cin>>i;
return i;
}
int max(int a,int b)
{
int m=a,n=b;
if(a==0||b==0)
  return 0;
else if(a==b)
  return a;
else
  while(a!=0&&b!=0)
  {
   if(a>b)
    a%=b;
   else
    b%=a;
  }
if(a==0)return m*n/b;
else return m*n/a;
}
int min(int a,int b)
{
  if(a==0||b==0)
  return 0;
else if(a==b)
  return a;
else
  while(a!=0&&b!=0)
  {
   if(a>b)
    a%=b;
   else
    b%=a;
  }
if(a==0)return b;
else return a;
}
void print(int a,int b)
{
if(a==0||b==0)
  cout<<"不存在"<<endl;
else
  cout<<"MAX="<<a<<" "<<"MIN="<<b<<endl;
}