第七次c++作业

来源:互联网 发布:java classpath是什么 编辑:程序博客网 时间:2024/06/05 23:16

项目2:最大公约和和最小公倍数

#include<iostream>  using namespace std;  int lcm;  int fun(int m,int n,int gcd)  {      int x;      x=m%n;      while(x)      {          m=n;          n=x;          x=m%n;      }      lcm=gcd/n;      return n;  }  int main()  {      int m,n,gcd;      cout<<"请输入两个整数:";      cin>>m>>n;      gcd=fun(m,n,m*n);      cout<<"最大公约数是"<<gcd<<endl;      cout<<"最小公倍数是"<<lcm<<endl;  }  


0 0