关于ACM题中的输入输出问题及计算机专业学习的若干困惑

这是题目：
***接到一个任务要求统计一堆数据的冲突问题：
已知一个数n，所谓冲突问题就是在小于n的数中与n的最大公约数为1的数.
现在***的任务就是已知一个数n统计存在多少这样冲突 即GCD(n,k)=1 (0<k<n)，满足这样k的个数.
现在已知n=pk,p是一个素数，k是一个正整数。
Input
每行输入两个整数
p k （0<p<100, 0<k<50）其中p为素数;
Output
输出与n的冲突数目
Sample Input
5 2 7 3 2 1
Sample Output
20 294 1
这是我陋陋的代码～
#include<stdio.h>
#include<math.h>
int GCD(int m,int n)/*判断最大公约数*/
{
int temp=0;
temp=m%n;
if(temp==0)
return n;
else
{
m=n;
n=temp;
GCD(m,n);
}
}
void main()
{
int i,j,p,k,count;
unsigned long int n;
scanf("%d%d",&p,&k);
while(p!=0&&k!=0)/*p与k为零时结束程序*/
{
n=0;
count=0;
while(!(p<100&&0<k<50&&p>k))
{
scanf("%d%d",&p,&k);
}
n=pow(p,k);
for(i=1;i<n;i++)
if(GCD(n,i)==1)
count++;