ssl__lyk的博客

题目描述：       也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如：12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,600，12的阶乘最右边的非零位为6。写一个程序，计算N(1输入格式：       仅一行包含一个正整数N。 输出格式：        单独一行包含一个整数表示

题目描述       为了把毕业晚会办得更好，老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑呢？老师列出全班同学的号数1，2，……，n，并且相信k个人的默契程度便是他们的最大公约数（这不是迷信哦~）。这可难为了他，请你帮帮忙吧！PS：一个数的最大公约数即本身。输入格式：        两个空格分开的正整数n和k。（n>=k>=1）输出格式：     

Description    Given n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if there are no integers x > 1, y > 0, z > 0 s