#include using namespace std;int n, i, ans;int gcd(int a, int b){\tif (a % b == 0) \t\treturn b;\telse\t\treturn gcd(b, a%b);}int main(){\tcin>>n; \tans = 0;\tfor (i = 1; i <= n; i ) \t\tif (gcd(n,i) == i)\t\t\tans ; \tcout<输入:120 输出:
输入:120
输出:
微信小程序
微信扫一扫体验
微信公众账号
微信扫一扫加关注
发表评论 取消回复