解题思路:内置math函数gcd()求最大公约数,但本题其实考察的是数的拆分
注意事项:不要傻傻的用函数自己调用自己
参考代码:
Python暴力解法:
import math
cnt = 0
n = int(input())
for i in range(n - 1, 0, -1) : #正序逆序随意
if math.gcd(n, i) == 1 :
cnt += 1
print(cnt)
0.0分
0 人评分
C语言训练-最大数问题 (C语言代码)浏览:633 |
回文串 (C语言代码)浏览:2858 |
C语言程序设计教程(第三版)课后习题1.6 (C++代码)浏览:899 |
简单的a+b (C语言代码)浏览:573 |
C语言程序设计教程(第三版)课后习题5.7 (Java代码)浏览:889 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:483 |
【蟠桃记】 (C语言代码)浏览:1032 |
求圆的面积 (C语言代码)浏览:1670 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:586 |
JAM计数法 (C语言代码)浏览:671 |