求最大公约数(c++)
来源:互联网 发布:山东省移动公司网络部 编辑:程序博客网 时间:2024/04/30 00:01
#include <iostream>using namespace std;int greatestCommonDivisor(int a, int b){ int remain, min, max; min = (a>b) ? b : a; max = (a>b) ? a : b; remain = max%min; while (remain) { max = min; min = remain; remain = max%min; } return min;}int main(){ int a, b; cin >> a >> b; int gcd = greatestCommonDivisor(a, b); cout << gcd << endl; return 0;}
0 0
- 求最大公约数(c++)
- C语言代码4(求最大公约数)
- C语言求最大公约数
- c语言求最大公约数
- C 求最大公约数最小公倍数
- c语言求最大公约数
- 求最大公约数C语言
- 【C语言】求最大公约数/最小公倍数
- C编程:求最大公约数,最小公倍数。
- C语言求最大公约数问题
- C语言求最大公约数最小公倍数
- c语言:递归求最大公约数
- 用C语言求最大公约数
- C语言.求最大公约数最小公倍数
- c++: 求最大公约数 与 最小公倍数
- 求最大公约数(GCD)
- 求最大公约数(迭代法)
- 求最大公约数(递归)
- tomcat的开发模式和生产模式
- Android Settings 开发(一) -- EditText UI 修改
- 《Head First-Chapter1》策略模式
- 画图轻量级
- getline(char*,int,' ')用法
- 求最大公约数(c++)
- 移动统计工具Flurry
- 练习二1014
- android 控件 fragment 简单分析
- 用OCLint给iOS代码做静态分析
- 第三章 Managing Mem With Arc 笔记
- C++线程 基础教程
- VideoView播放视频
- 一个点击 图片选中,改变图片样式, 传数据到后台的一个例子