C++上机实验7-最大公约数和最小公倍数

来源:互联网 发布:保益软件 编辑:程序博客网 时间:2024/06/08 02:11

一.问题及描述

/* * 文件名称:123.cpp * 作    者:李忠鑫 * 完成日期: 2016年 6月5日 * 版 本 号:v1.0 * 对任务及求解方法的描述部分:通过函数的调用 * 输入描述: 无 * 问题描述: 编程计算两个数的最大公约数和最小公倍数 * 程序输出: 输出两个数的最大公约数和最小公倍数 * 问题分析: 略 * 算法设计: 略 */#include <iostream>using namespace std;int F(int m,int n,int &gcd){    int temp,M=m,N=n;    if(m<n)    {        temp=m;        m=n;        n=temp;    }        while(m%n!=0)        {            temp=m%n;            m=n;            n=temp;        }        gcd=n;        temp=(M*N)/gcd;        return temp;}int main(){    int a,b,g;    cout<<"请输入两个整数:"<<endl;    cin>>a>>b;    cout<<"最小公倍数:"<<F(a,b,g)<<" ";    cout<<"最大公约数:"<<g<<endl;    return 0;}
二.运行结果

三.心得体会

学习c++一个学期了,不管如何还是产生了许多的故事以及感悟,程序越来越长,这也就比较容易出现错误,所以我们应该要仔细小心,马虎不得。

四.知识点总结

利用辗转法求两个数的最大公约数和最小公倍数,调用函数,通过这些过程让我们更加了解了函数的性质,学会更好的使用函数来编程。

0 0
原创粉丝点击