51Nod1011 最大公约数GCD(C语言)
来源:互联网 发布:hadoop大数据分析 编辑:程序博客网 时间:2024/05/22 05:08
输入2个正整数A,B,求A与B的最大公约数。
Input
2个数A,B,中间用空格隔开。(1<= A,B <= 10^9)
Output
输出A与B的最大公约数。
Input示例
30 105
Output示例
15
C语言AC代码
#include<stdio.h>int gcd(int a,int b){ return (b>0)?gcd(b,a%b):a;}int main(){ int a,b; while(scanf("%d%d",&a,&b)!=EOF) printf("%d\n",gcd(a,b)); return 0;}最大公约数就是最大公因数,指两个或多个整数中共有的因数中最大的。
利用辗转相除法,一个数一直除另一个数,直到余数为零,这个除数就是最大公约数。
阅读全文
0 0
- 51Nod1011 最大公约数GCD(C语言)
- 51Nod1011 最大公约数GCD
- 51nod1011 最大公约数GCD
- 51nod_1011 最大公约数GCD
- 51nod 最大公约数GCD
- 求最大公约数(GCD)
- gcd() 最大公约数
- 求最大公约数(gcd)
- 最大公约数gcd()
- Gcd(最大公约数)
- hdoj2054又见GCD(GCD最大公约数)
- 最大公约数与最小公倍数(c语言)
- C语言代码4(求最大公约数)
- 最小公倍数,最大公约数C语言(全)
- C语言求最大公约数
- c语言求最大公约数
- C语言精髓:最大公约数
- 【c语言】最大公约数
- Android消息处理机制(handler和message)-2
- 珠心算测验(算法优化)
- 修改ip时发现的问题
- PHP中get_magic_quotes_gpc()这个函数的作用 | 黄乔国PHP
- Android多线程----异步消息处理机制之Handler详解
- 51Nod1011 最大公约数GCD(C语言)
- arm neon 指令集
- zsh 是 shell 中的极品?
- STL——set的应用
- 操作字符串
- 错误题集收集
- [第七季]1.JQuery概述及环境搭建
- android消息处理之messageQueue
- 时序预测,TensorFlow的策略