九度OJ最大公约数1056
2018-02-13 10:59
211 查看
#include<stdio.h> int gcd(int a,int b){//(14,49)(49,14)(14,7) while(b){//b=49 b=14 b=7 b=0 int t=a%b;//t=14 t=7 t=0 a=b;//a=49 a=14 a=7 b=t;//b=14 b=7 b=0 } return a;//a=7 } int main(){ int a,b; while(~scanf("%d%d",&a,&b))//a=14 b=49 printf("%d\n",gcd(a,b));//7 return 0; }
相关文章推荐
- 九度OJ最大公约数1056
- 九度oj 题目1056:最大公约数
- 【九度OJ】题目1056:最大公约数 解题报告
- 九度OJ-1056:最大公约数
- 九度OJ 1056:最大公约数 (GCD)
- 九度OJ 1056:最大公约数 (GCD)
- 九度OJ 1056 最大公约数
- 九度 OJ 1056:最大公约数
- 九度 1056 最大公约数
- 九度 题目1056:最大公约数
- 题目 1056 最大公约数 九度Online Judge
- OJ_1056 最大公约数
- 九度 1056最大公约数
- 【九度OJ】1465【最大公约数】【C实现】【北大2012】
- 九度 Online Judge 算法 刷题 题目1056:最大公约数
- 九度OJ题目1046:求最大值
- 【剑指Offer面试编程题】题目1372:最大子向量和--九度OJ
- 第十一周-OJ-E求两整数的最大公约数与最小公倍数
- 九度OJ 1497 面积最大的全1子矩阵 -- 动态规划
- 【剑指Offer面试编程题】题目1372:最大子向量和--九度OJ