OJ循环——求两个数的最大公约数与最小公倍数(函数法)
来源:互联网 发布:开源cms系统排名 java 编辑:程序博客网 时间:2024/04/30 02:07
/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称:test.cpp
* 作 者:李晓凯
* 完成日期:2015年 1 月 2 日
* 版 本 号:v1.0
*
* 问题描述:求两个数的最大公约数与最小公倍数
* 输入描述:输入两个数
* 程序输出:输出两个数的最大公约数与最小公倍数
*/
#include <iostream>using namespace std;int main(){ int n,m,gys,gbs; int gcd(int a, int b); int lcm(int a, int b); cin>>n>>m; gys=gcd(n,m); gbs=lcm(n,m); cout<<gys<<" "<<gbs<<endl; return 0;}int gcd(int a,int b){ int i; while(b!=0) { i=a%b; a=b; b=i; } return a;}int lcm(int a,int b){ int i,p; p=a*b; while(b!=0) { i=a%b; a=b; b=i; } a=p/a; return a;}
0 0
- OJ循环——求两个数的最大公约数与最小公倍数(函数法)
- OJ题——求两个数的最大公约数与最小公倍数
- 求两个数的最大公约数与最小公倍数
- 求两个数的最大公约数与最小公倍数
- 求两个数的最大公约数与最小公倍数
- oj:求两个数的最大公约数和最小公倍数
- JAVA调用函数,求两个数的最大公约数和最小公倍数。
- C++练习之 求两个数的最大公约数与最小公倍数
- 求两个数的最大公约数和最小公倍数
- 如何求两个数的最大公约数,最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- Java求两个数的最大公约数最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数及最小公倍数 。
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- SlidingTabLayout的使用--替代ActionBar的Tab导航
- java学习之PreparedStatement
- linux下实现异地备份
- WhaleSong
- hdu 1232 畅通工程
- OJ循环——求两个数的最大公约数与最小公倍数(函数法)
- 记录-开篇
- 新手如何学习Linux
- C语言程序代码优化
- 买一卖一价格
- 【USACO 2008 Nov Gold】 1.Mixed Up Cows 状压DP、
- PAT 1060. Are They Equal (25)
- swift语言IOS8开发战记5.使用纯代码的方式实现tableViewCell
- vector 的迭代和删除元素