概述
题目链接：hdu 5584 LCM Walk
代码
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); }
int main () {
int cas;
scanf("%d", &cas);
for (int kcas = 1; kcas <= cas; kcas++) {
int a, b, c = 1, d;
scanf("%d%d", &a, &b);
d = gcd(a, b);
a /= d, b /= d;
while (true) {
if (a > b) swap(a, b);
if (b % (a + 1)) break;
b /= (a + 1);
c++;
}
printf("Case #%d: %dn", kcas, c);
}
return 0;
}最后
以上就是陶醉香菇为你收集整理的hdu 5584 LCM Walk（规律）的全部内容，希望文章能够帮你解决hdu 5584 LCM Walk（规律）所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复