九度OJ 1056:最大公约数 (GCD)
2015-10-22 08:56
351 查看
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:6278
解决:4075
题目描述:
输入两个正整数,求其最大公约数。
输入:
测试数据有多组,每组输入两个正整数。
输出:
对于每组输入,请输出其最大公约数。
样例输入:
样例输出:
来源:2011年哈尔滨工业大学计算机研究生机试真题
思路:
在编程之美上见过,无非是两种方法,辗转相除法和相减法。
前一种比较常用,后一种更适合于两个大数比较相近的情况,比如说两个数分别是100000001和100000000。
代码:
内存限制:32 兆
特殊判题:否
提交:6278
解决:4075
题目描述:
输入两个正整数,求其最大公约数。
输入:
测试数据有多组,每组输入两个正整数。
输出:
对于每组输入,请输出其最大公约数。
样例输入:
49 14
样例输出:
7
来源:2011年哈尔滨工业大学计算机研究生机试真题
思路:
在编程之美上见过,无非是两种方法,辗转相除法和相减法。
前一种比较常用,后一种更适合于两个大数比较相近的情况,比如说两个数分别是100000001和100000000。
代码:
#include <stdio.h> #include <string.h> int main(void) { int a, b; while (scanf("%d%d",&a, &b) != EOF) { while(a!=0 && b!=0) { if (a == b) { printf("%d\n", a); break; } else if(a > b) a = a-b; else b = b-a; } if (a == 0) printf("%d\n", b); if (b == 0) printf("%d\n", a); } return 0; } /************************************************************** Problem: 1056 User: liangrx06 Language: C Result: Accepted Time:0 ms Memory:912 kb ****************************************************************/
相关文章推荐
- swing 组合框(下拉框)默认第一个
- Win10 Mobile预览版10572:拨号界面支持号码自由编辑(演示视频)
- swing 组合框(下拉框)选中记录,设置下拉列表
- Cocoapods
- Weka报错"Unknow data type INT. Add entry in weka/experiment/DatabaseUtils.props"
- 【codevs 2451】互不侵犯king 状压dp
- swing 组合框(下拉框)获取选中的值
- ssh登录会话保持时间太短解决方法之一
- String当中的高效函数(优化)
- 简单的分析洋葱淘app这款产品
- swing 组合框(下拉框)填充默认值
- 第17章 内存映射文件(1)_内存映射文件简介
- js 传递方法
- 冒泡排序法
- 【luogu P1440】求(DQ)M区间内的最小值
- 解决VS2010链接错误:LINK : fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏
- extjs 4.2后台传递的时间字符串2015-01-02会自动变为时间
- 黑马程序员----总结2(创建线程、同步、线程间通讯)
- spring软件地址
- 二叉树之实现排序二叉树