c++第7次实验:最大公约数和最小公倍数
来源:互联网 发布:轩辕剑6 知乎 编辑:程序博客网 时间:2024/06/17 17:27
一。问题及代码
/* * 文件名称:3333.cpp * 作 者:安迪 * 完成日期:2016 年 6 月 5 日 * 版 本 号:v1.0 * 对任务及求解方法的描述部分: * 输入描述:无 * 问题描述:求解任意两个数的最大公约数和最小公倍数* 程序输出:“得到的最大公约数为和最小公倍数为” * 问题分析:运用辗转相除法求解最大公约数 * 算法设计:略 */ #include <iostream> using namespace std; int fun(int m,int n){int r=m%n;while(r!=0){m=n;n=r;r=m%n;}return n;}int main(){int a,b,x,y;cout<<"请输入两个数:";cin>>a>>b;x=fun(a,b); y=(a*b)/x;cout<<"得到的最大公约数为:"<<x<<endl; cout<<"得到的最小公倍数为:"<<y<<endl;return 0;}
二。运行结果
三。心得体会
做有关函数的程序编写的时候,要学会简单化,不要把一个简单的问题复杂化,反而让程序变得冗杂。
四。知识点总结
求最大公约数的时候要用好辗转相除法
0 0
- c++第7次实验:最大公约数和最小公倍数
- C++第7次实验—最大公约数和最小公倍数
- C++第七次实验---最大公约数和最小公倍数
- C++第七次上机实验报告---最大公约数和最小公倍数
- C++实验7--最大公约数和最小公倍数
- c++实验7-最大公约数和最小公倍数
- C++实验7-最大公约数和最小公倍数
- c++实验7-最大公约数和最小公倍数
- C++实验7-最大公约数和最小公倍数
- C++实验7-最大公约数和最小公倍数
- c++实验7-最大公约数和最小公倍数
- c++实验7-最大公约数和最小公倍数
- c++实验7-最大公约数和最小公倍数
- C++实验7—最大公约数和最小公倍数
- C++上机实验7-最大公约数和最小公倍数
- C++实验7-求最大公约数和最小公倍数
- c++实验7--最大公约数和最小公倍数
- C语言实验——最小公倍数和最大公约数
- java -version 错误
- php学习第三天----pdo操作
- ASP.NET将数据导出到一个EXCEL文件的多个SHEET中
- 从头认识多线程-3.1 使用volatile解决异步死循环
- C++第六次作业
- c++第7次实验:最大公约数和最小公倍数
- LeetCode--No.142--Linked List Cycle II
- eog——Eye of GNOME Image Viewer
- c++第四次作业
- c++实验7-数组素数排序
- HDU:2099 整除的尾数(水)
- UINavigationItem返回按钮自定义设置
- c语言函数实例1
- c++第七次上机作业