WikiOI 1012 最大公约数和最小公倍数问题

本文主要是介绍WikiOI 1012 最大公约数和最小公倍数问题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

不太想写，直接搜的

#include<stdio.h>
int main(){int x0, y0, x, i = 2, k = 0;scanf("%d%d",&x0, &y0);if (y0 % x0 != 0) {printf("0\n"); return 0;}x = y0 / x0;while (x != 1){while (x % i != 0) i++; k++;while (x % i == 0) x /= i;}printf("%d\n", 1<<(k));
}

这篇关于WikiOI 1012 最大公约数和最小公倍数问题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---