c++第七次实验

来源:互联网 发布:数据库没有了 编辑:程序博客网 时间:2024/06/06 05:57

一.最小公倍数和最大公约数

/*   * 文件名称: 最大公约数于最小公倍数  * 作    者: 熊志豪 * 完成日期:  2016年   6  月  5  日   * 版 本 号:v1.0   * 对任务及求解方法的描述部分:利用函数求解问题  * 输入描述: 略  * 问题描述:通过函数来求解问题  * 程序输出: 输出他们的最大公约数和最大公倍数  * 问题分析: 用函数的方法求解问题  * 算法设计:  函数求解 #include<iostream>using namespace std;int fun(int x,int y,int &gcd){    int k,m=x,n=y;    if(x<y)    {        k=y;        y=x;        x=k;    }    while(x%y!=0)    {        k=x%y;        x=y;        y=k;    }    gcd=y;   k=m*n/y;    return k;} int main(){    int a,b,c=0;    cout<<"请输入两个数"<<endl;    cin>>a>>b;    b=fun(a,b,c);    cout<<"最小公倍数:"<<b<<endl;    cout<<"最大公约数:"<<c<<endl;return 0;}


0 0
原创粉丝点击