c++实验7-最大公约数最小公倍数
2016-06-05 16:25
423 查看
一、问题代码
/*
* 文件名称:略
* 作 者:魏少敏
* 完成日期:2016 年 6 月 5日
* 版 本 号:v1.0
* 对任务及求解方法的描述部分:
* 输入描述:输入两个整数
* 问题描述:无
* 程序输出:求两个数的最大公约数和最小公倍数
* 问题分析:略
* 算法设计:略
*/
#include<iostream>
using namespace std;
int max(int x,int y)
{
int m;
if(x<y)
{
m=x;x=y;y=m;
}
while(y!=0)
{
m=x%y;x=y;y=m;
}
return(x);
}
int min(int x,int y)
{
int max(int x,int y),m;
m=max(x,y);
return(x*y/m);
}
main()
{
int a,b,c,d;
cout<<"请输入整数a和b:"<<"\n";
cin>>a>>b;c=max(a,b);d=min(a,b);
cout<<"最大公约数"<<c<<"\n"<<"最小公倍数"<<d<<endl;
return 0;
}
二、运行结果
三、心得体会
略
四、知识总结
辗转相除法的应用
/*
* 文件名称:略
* 作 者:魏少敏
* 完成日期:2016 年 6 月 5日
* 版 本 号:v1.0
* 对任务及求解方法的描述部分:
* 输入描述:输入两个整数
* 问题描述:无
* 程序输出:求两个数的最大公约数和最小公倍数
* 问题分析:略
* 算法设计:略
*/
#include<iostream>
using namespace std;
int max(int x,int y)
{
int m;
if(x<y)
{
m=x;x=y;y=m;
}
while(y!=0)
{
m=x%y;x=y;y=m;
}
return(x);
}
int min(int x,int y)
{
int max(int x,int y),m;
m=max(x,y);
return(x*y/m);
}
main()
{
int a,b,c,d;
cout<<"请输入整数a和b:"<<"\n";
cin>>a>>b;c=max(a,b);d=min(a,b);
cout<<"最大公约数"<<c<<"\n"<<"最小公倍数"<<d<<endl;
return 0;
}
二、运行结果
三、心得体会
略
四、知识总结
辗转相除法的应用
相关文章推荐
- C++文件流操作
- c++第七次实验:项目3:特殊三位数
- c++实验7-函数
- C++第7次实验(素数和回文)
- C++实验7-最大公约数和最小公倍数
- C语言宏
- c++实验7
- C语言宏高级用法 [总结]
- leetcode 88 Merge Sorted Array C++
- c语言中的“宏”是指什么?
- c++实验七-—项目2
- 第七次C++作业
- 深入了解c++的动态绑定和静态绑定
- C++第七次实验---最大公约数和最小公倍数
- leetcode 223 Rectangle Area C++
- 图的邻接矩阵表示的C++类实现
- C++虚表的hook
- 每天学点C++知识:尽可能使用枚举类
- 避免多重继承引起的冲突——虚基类
- HDU2001