解题思路:内置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语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:598 |
C语言程序设计教程(第三版)课后习题12.6 (C语言代码)浏览:791 |
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:490 |
C语言考试练习题_排列 (C语言代码)浏览:1315 |
蓝桥杯历届试题-九宫重排 (C++代码)浏览:2783 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:958 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:850 |
剪刀石头布 (C语言代码)浏览:1747 |
简单的a+b (C语言代码)浏览:523 |
C语言程序设计教程(第三版)课后习题6.8 (C++代码)浏览:575 |