题目1056:最大公约数
来源:互联网 发布:三菱plc编程实例3000 编辑:程序博客网 时间:2024/06/06 01:23
求最大公约数,使用欧几里得算法(辗转相除)即可
#include <iostream>using namespace std;int main(){ int a,b; while (cin >> a >> b) { while (a % b != 0) { int temp = a % b; a = b; b = temp; } cout << b << endl; }}
0 0
- 题目1056:最大公约数
- 题目1056:最大公约数
- 题目1056:最大公约数
- 题目1056:最大公约数
- 题目1056:最大公约数
- 题目1056:最大公约数
- 题目1056:最大公约数
- 47-题目1056:最大公约数
- 题目1056:最大公约数
- 题目1056:最大公约数
- 题目1056:最大公约数
- 题目1056:最大公约数
- 九度题目1056最大公约数
- 九度 题目1056:最大公约数
- 题目1056:最大公约数 题目1057:众数
- 九度OJ—题目1056:最大公约数
- 题目 1056 最大公约数 九度Online Judge
- 九度OJ题目1056:最大公约数
- android源码设计模式解析与实战 笔记 5.7节
- hdu 3333 Turing Tree 线段树 离线查询(区间内不同的数之和)
- sublimetext3-实用快捷键整理
- Maven分模块项目将依赖一起打包
- 一 Swift 3.0之 常量与变量
- 题目1056:最大公约数
- maven jar 打包
- springMVC中RestTemplate传值接值
- VS2015环境下使用opencv3.2
- iOS-传值大全
- 如何使用github
- 关于getContext()、getApplication()、getApplicationContext()、getActivity()的区别
- 值得你关注的Android6.0上的重要变化
- jms 点对点模式实例