A-B Problem
Time Limit: 1000MS
Memory Limit: 65536KB
Problem Description
这次当然不是简单的 a-b 呐～
有一个神奇的变换规则是这样的：
给定两个数 x1, x2，我们首先令 a = max(x1, x2), b = min(x1, x2)。
只要 a, b 不都为 1，我们就进行一次变换，令 a' = max(b, a-b)，b' = min(b, a-b)（其中 a', b' 为本次变换后的 a, b）。当 a, b 都为 1 时变换结束。
现在请你来计算一下，对于给定的数 x1, x2，要经过多少次变换才能使 a, b 全部变成 1。
Input
输入数据有多组（数据组数不超过 40），到 EOF 结束。
每组数据包含两个整数 x1, x2 (1 <= x1, x2 <= 100)。
保证输入数据一定有解。
Output
对于每组数据，输出一个整数代表答案。每组输出占一行。
Example Input
Example Output
Hint
题目描述中的 min() 指两个数的最小值，max() 指两个数的最大值。
Author
【2016级《程序设计基础(B)I》期末上机考试-第二场】UMR
Copyright © 2013-2017 SDUTACM Team. All Rights Reserved.
#include <stdio.h>
int main()
{
int max , min , x , a , b;
while(~scanf("%d%d" , &a , &b))
{
x = 0;
if (a > b)
{
max = a;
min = b;
}
else
{
max = b ;
min = a ;
}
while(max != 1 || min != 1)
{
x++;
a = max;
b = min;
if (min > max - min)
{
max = min;
}
else
max = max - min;
if (b < a - b)
{
min = b;
}
else
min = a - b ;
}
printf("%d\n" , x);
}
}
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
