C++实验七—最大公约数与最小公倍数

原创 2016年06月05日 17:26:37

一、问题及代码
* 完成日期:   2016   年   56 月   5 日 
* 版 本 号:v1.0 
* 对任务及求解方法的描述部分:
* 输入描述:  
* 问题描述: 
* 程序输出:最大公倍数和最小公约数  
* 问题分析: 
* 算法设计:
#include<iostream>  
using namespace std;  
int l;  
void F1(int m,int n)  
{  
    int t;  
    if(m<n)  
    {  
        F1(n,m);  
    }  
    else  
    {  
        while(n!=0)  
        {  
            t=m%n;  
            m=n;  
            n=t;  
        }  
        l=m;  
    }  
}  
int F2(int m,int n)  
{  
    int t;  
    t=(m*n)/l;  
}  
int main()  
{  
    int m,n;  
    cout<<"输入两个数据:";  
    cin>>m>>n;  
    F1(m,n);  
    cout<<m<<"和"<<n<<"最大公约数是:";  
    cout<<l<<endl;  
    cout<<m<<"和"<<n<<"最小公倍数是:";  
    cout<<F2(m,n)<<endl;  
}


二、运行结果:


三、心得体会:

函数比较难吧 ,不怎么会 。看着书上的编的 

  

四、知识点总结:


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

最大公约数与最小公倍数————多种方法

最大公约数与最小公倍数 1;概念; 最大公约数;(Greatest Common Divisor),也称最大公因数、最大公因子,指两个或多个整数共有约数中最大的一个。简称gcd;           ...

基本算法—最大公约数和最小公倍数

#include int lcm(int a, int b,int c); int gcd(int a, int b,int c); int main() { int a,b,c,gys,g...

第十一周—求两个整数的最大公约数和最小公倍数

 /*  Copyright(c)2016,烟台大学计算机学院   All rights reserved.  文件名称:tset.cpp  作者:尤文敏  完成日...

如何在C++中实现求两个整数的最大公约数和最小公倍数(转)

最大公约数: 如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数。几个自然数公有的约数,叫做这几个自然数的公约数。公约数中最大的一个公约数,称为这几个自然数的最大公约数。 这个有几...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)