51nod 1011最大公约数GCD【数论】
来源:互联网 发布:淘宝客服成功案例分析 编辑:程序博客网 时间:2024/06/06 20:18
1011 最大公约数GCD
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
收藏
关注
输入2个正整数A,B,求A与B的最大公约数。
Input
2个数A,B,中间用空格隔开。(1<= A,B <= 10^9)
Output
输出A与B的最大公约数。
Input示例
30 105
Output示例
15百度~辗转相除法,嗯,wrong了4遍(逃)
#include<stdio.h>int gcd(int a,int b){ int t; if(a==0||b==0) return 0; if(a<b) t = a,a=b,b=t; if(a%b==0) return b; gcd(b,a%b);}int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) { printf("%d\n",gcd(n,m)); } return 0;}
阅读全文
0 0
- 51nod 1011最大公约数GCD【数论】
- 51Nod--1011最大公约数GCD
- 51nod 1011 最大公约数GCD
- 51NOD 1011 最大公约数GCD
- 【51Nod】1011 最大公约数GCD
- 51Nod 1011 最大公约数GCD
- 51Nod 1011 最大公约数GCD
- 51Nod-1011-最大公约数GCD
- 51Nod 1011 最大公约数GCD
- 51Nod 1011 最大公约数GCD
- 51nod 1011 最大公约数GCD
- 51NOD-1011 最大公约数GCD
- 51nod 最大公约数GCD
- 51Nod-1011-最大公约数GCD
- 51Nod-1011 最大公约数GCD【欧几里得算法】
- 【51nod】1011 最大公约数GCD - 辗转相除法
- 1011 最大公约数GCD——51Nod(__gcd() )
- 【51nod】1011 最大公约数GCD--辗转相除法
- ajax实例--移动业务管理系统配置业务费用
- SpringMVC-Mybatis-Memcached整合案例
- JIRA学习
- NetHandler的生命周期
- react按需加载
- 51nod 1011最大公约数GCD【数论】
- Yaml快速入门
- 使用xargs循环查找文件中的字符串并打印出来
- 题目:输入N个整数,找出其中最小的k个整数。例如输入 4,5,1,6,2,7,3,8,输入k=4,则输出最小的四个数是1,2,3,4 算法分析: 算法1.O(n)的算法,修改输入的数组 可以基于get
- 单例饿汉模式中final关键字的作用
- JEasyPoi 2.1.4 (Jeecg订制) 版本发布,Excel 和 Word 简易工具类
- 排序小练习(桶,冒泡,快速)
- MySQL workbench闪退 解决方法
- 云坤入选苏州工业园区人工智能产业协会理事单位