C++ 用利用函数求 m,n的最大公约数

来源:互联网 发布:嘉兴行知小学排名 编辑:程序博客网 时间:2024/05/24 05:11


#include"iostream"
using namespace std;
int main()
{
int izdgys(int m, int n);// 函数声明
int m, n, u, v;
cin >> m >> n;
u = izdgys(m, n);
v = m*n / u;
cout << m << " 和 "<<n << "   最大公倍数    " << u << endl;
cout << m << "和" <<n<< "   最大公因数    " << v << endl;












system("pause");
return 0;
}
int izdgys(int m, int n)//  函数功能,求  m,n的最大公约数
{
int r;
if (m < n) { r = m, m = n; n = r; }   //交换俩数
while (n != 0)//    条件:余数不为零时;


{
r = m%n;
m = n;
n = r;
}
return m;

}





复习 :      带余除法的内容!


0 0
原创粉丝点击