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;  
}


二、运行结果:


三、心得体会:

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

  

四、知识点总结:


C++中实现求两个整数的最大公约数和最小公倍数

最大公约数:如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数。几个自然数公有的约数,叫做这几个自然数的公约数。公约数中最大的一个公约数,称为这几个自然数的最大公约数。 这个有几种方...
  • special_hg
  • special_hg
  • 2016年09月06日 15:02
  • 2805

oj2003: C语言实验——最小公倍数和最大公约数

问题描述:从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出。 作者:何知令 发表时间:2017年2也23日 输入:输入包括一行。 两个以空格分开的正整数。  输出:两个整数...
  • qq_36203090
  • qq_36203090
  • 2017年02月23日 15:48
  • 504

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

原帖地址:http://blog.sina.com.cn/s/blog_6ff1f2130100v3xz.html 最大公约数: 如果有一个自然数a能被自然数b整除,则称a为b的倍...
  • D_zhangzehou
  • D_zhangzehou
  • 2015年10月26日 22:13
  • 2842

【1131】C/C++经典程序训练1---最大公约数与最小公倍数(两种方法)

C/C++经典程序训练1---最大公约数与最小公倍数 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 输入两个整数,求...
  • jiangyongy
  • jiangyongy
  • 2014年08月03日 14:51
  • 1098

数据结构实验之排序七:选课名单

数据结构实验之排序七:选课名单 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 随着...
  • WYwysun
  • WYwysun
  • 2016年12月08日 11:39
  • 318

汇编语言 第三版 王爽 实验7 寻址方式在结构化数据访问中的应用

寻址方式在结构化数据访问中的应用
  • think_ycx
  • think_ycx
  • 2015年10月12日 11:25
  • 2882

sdut oj3379 数据结构实验之查找七:线性之哈希表

题目链接:点击打开链接 数据结构实验之查找七:线性之哈希表 Time Limit: 1000MS Memory limit: 65536K 题目描述 根据给...
  • Annfan123
  • Annfan123
  • 2016年08月22日 16:29
  • 310

王爽《汇编语言》实验7

;王爽汇编语言实验七 assume cs:code,ds:data,es:tabledata segment db '1975','1976','1977','1978','1979','1980',...
  • qq_29134495
  • qq_29134495
  • 2016年06月12日 20:46
  • 1268

Linux基础篇 进程通信——管道

IPC(InterProcess Communication)进程间通信 每个进程各⾃自有不同的⽤用户地址空间,任何⼀一个进程的全局变量在另⼀一个进程中都看不到所以进 程之间要交换数...
  • zw_1510
  • zw_1510
  • 2016年07月12日 16:38
  • 575

C++三种方法求解两个数最大公因数和最小公倍数

本人最近学习了三种求解两个数最大公因数的方法,第一种是辗转相除法,第二种是相减法,第三种是穷举法 方法一:辗转相除法: 首先判断m是否小于n,不然交换两个值,始终保持m永远是最大的值,求余d=m%n...
  • qq_33783291
  • qq_33783291
  • 2017年03月22日 18:25
  • 1407
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++实验七—最大公约数与最小公倍数
举报原因:
原因补充:

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