图片说明

步骤一

辗转相除法

步骤二

结合图算出丑数 ，因为已知丑数n的范围
*C中int类型是32位的，范围是-2147483648到2147483647