题目链接：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内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复