C4-n以内与m互质的数的个数

发布时间: 2017年6月19日 00:24   时间限制: 1000ms   内存限制: 128M

给定两个正整数nm,求1~n中与m互质的数的个数。

输入数据文件有若干行。每行上有两个正整数nm(均不超过32767),对应一种情形。

对于每一种情形,先输出“Case #: #为序号,从1起),然后n以内与m互质的数的个数。

复制
100 19
20000 77
Case 1: 95
Case 2: 15584
1825

old_judge

old_judge_None