题目1056:最大公约数
来源:互联网 发布:对流取暖器 知乎 编辑:程序博客网 时间:2024/05/21 05:55
#include <iostream>#include <stdio.h>#include <algorithm>#include <math.h>#include <string>#include <string.h>#include <vector>using namespace std;//1056int x,y;int main(){ while(scanf("%d %d",&x,&y)!=EOF){ int ans=-1; for(int i=1;i<=min(x,y);i++) if(x%i==0&&y%i==0){ if(i>ans) ans=i; } printf("%d\n",ans); } return 0;}/************************************************************** Problem: 1056 User: cust123 Language: C++ Result: Accepted Time:0 ms Memory:1520 kb****************************************************************/
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加载大图避免oom--压缩图片大小+LruCache
- linux问题-CentOS7和以往版本的变化
- 八、Identity Card
- 匿名函数
- ES6 Promise 简介
- 题目1056:最大公约数
- 浅析SaaS超市
- java之json、字符串转换
- Android框架系列
- Linux中的ln-创建链接
- ajaxfileupload -- 一款不错的AJAX文件上传插件
- 给BigDecimal设置小数点位数
- 各种查找、排序的时间复杂度
- jQuery.extend 函数详解