qq_30774169的博客

丑数应该叫美数，即这个数仅有个别几个因数。比如我们想直到仅含有3，5，7构成的因数组成的数字。#include<iostream>using namespace std;int main(){ int i, j, k; int num = 0; long long x = 59084709587505; for (i = 0; pow(3, i) <= x; i++) for (j = 0; pow(5, j) <= x;

GCD是great commmon division缩写，最大公因数，计算思路是辗转相除------ 用大的数a对小的数b取余得到c，然后再将b当成a，c当成b重复上一次操作，直到b=0的时候，此时a的值即为最大公因数。 show me code：int GCD(int a,int b){ return b?GCD(b,a%b):a; //b不等于0就递归到下一次，等于0输出a}LCM是Lowest Common Multiple缩写，最小公倍数，计算思路，假如给了两个数，a和b，它们的乘