1.判断两个数是否互为质数【C】
【问题描述】输入两个正整数m和n,判断m和n是否互质,是则输出Yes,否则输出No。
【输入形式】输入两个整数m和n,中间用空格隔开。
【输出形式】如互质输出Yes,否则输出No。
【样例输入】36 56
【样例输出】No
//返回值为1则互质
#include<stdio.h>
int mgcd(int a,int b)
{
int t;
if(a<b)
{
t=a;
a=b;
b=t;
}
while(a%b)
{
t=b;
b=a%b;
a=t;
}
return b;
}
int main(){
int m,n;
scanf("%d%d",&m,&n);
if(mgcd(m,n)!=1)
printf("No\n");
else
printf("Yes\n");
}
2.找朋友【C】
新年快到了,天勤准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。
【输入形式】
第一行是测试数据的组数CN(Case number,1<CN<10000),接着有CN行正整数N(1