ZZULIOJ 1062:最大公约数

最大公约数

题目描述
输入两个不大于10的9次方的正整数，输出其最大公约数。

输入
输入两个正整数m和n，数据之间用空格隔开。

输出
输出一个整数，表示m和n的最大公约数。

样例输入 Copy
4 6

样例输出 Copy
2
提示
请查阅欧几里得定理及辗转相处法。

#include<stdio.h>
int main()
{int m,n,r,t; //参考辗转相处法scanf("%d%d",&m,&n);if(m<n){t=m;m=n;m=t;}while(r=m%n,r!=0){m=n;n=r;}printf("%d\n",n);return 0;}

ZZULIOJ 1062:最大公约数相关推荐

1062: 最大公约数 Python
1062: 最大公约数时间限制: 1 Sec 内存限制: 128 MB 提交: 32135 解决: 19164 [状态] [讨论版] [提交] [命题人:admin] 题目描述输入两个不大于10的 ...
1062: 最大公约数
1062: 最大公约数 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 11068 Solved: 5949 Submit Status Web ...
郑州轻工业大学OJ合集（C语言）【正在整理】
代码仅供参考,为作者初次学习C语言时所写以下代码均未添加注释 ZZULIOJ平台:http://acm.zzuli.edu.cn/ 学习编程语言,最忌眼高手低. copy后,不要直接粘到编译器里面, ...
ZZULIOJ1001~1100题解合集
前言: 从本篇文章开始,将开始对ZZULIOJ上前200道基础常见的算法题进行讲解并发表下个人看法,本人能力有限,就当给大家提供一下解题的思路.这些题都是一些C语言中的常见题型,大家千万不要直接复制粘 ...
郑州轻工业大学OJ平台题解
前言本题解是由c/c ++ 和python构成郑州轻工业大学oj平台点击进入题解链接 Python ZZULIOJ1001-1005Python解法 ZZULIOJ1106-1010Python ...
ZZULIOJ1061-1070
目录 1061: 顺序输出各位数字 1062: 最大公约数 1063: 最大公约与最小公倍 1064: 加密字符 1065: 统计数字字符的个数 1066: 字符分类统计 1067: 有问题的里程表 ...
1062. 最简分数(20)
1062. 最简分数(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 一个分数一般写成两个整数相除的形式: ...
C++学习之路 | PTA乙级—— 1062 最简分数 (20 分)（精简）
1062 最简分数 (20 分) 一个分数一般写成两个整数相除的形式:N/M,其中 M 不为0.最简分数是指分子和分母没有公约数的分数表示形式. 现给定两个不相等的正分数 N 1 /M 1 ...
1062. 最简分数(20)-PAT乙级真题
1062. 最简分数(20) 一个分数一般写成两个整数相除的形式:N/M,其中M不为0.最简分数是指分子和分母没有公约数的分数表示形式. 现给定两个不相等的正分数 N1/M1 和 N2/M2,要求你按 ...

ZZULIOJ 1062:最大公约数

最大公约数

ZZULIOJ 1062:最大公约数相关推荐

最新文章

热门文章