摘要:
前言整理之前的博客,在求最大公约数的基础上增加了求最小公倍数最大公约数思路采用欧几里得的辗转相除法即可题目题目描述:
输入两个正整数,求其最大公约数。
输入:
测试数据有多组,每组输入两个正整数。
输出:
对于每组输入,请输出其最大公约数。
样例输入:
49 14
样例输出:
7ac代码#include <stdio.h>
#include <stdlib.h> int main()
{ int x, y, gcd, temp; while(scanf("%d %d", &x, &y) != EOF) { if(x < y) { 阅读全文