c语言算法练习3+杭电oj部分题

杭电 oj 1108
最小公倍数（辗转相除法）

#include <stdio.h>

int main()
{
    int m,n,h,temp,a,b;
	while(scanf("%d%d",&m,&n))
	{
		if(m>1000||n>1000)
			break;
		if(m<n)
		{
			temp=m;
			m=n;
			n=temp;
		}
		a=m;
		b=n;
		while(b!=0)
		{
			h=a%b;
			a=b;
			b=h;
		}
		printf("%d",m*n/a); 
	}
	                                                                                                                                               
    return 0;
}

杭电 oj 2138
How many prime numbers

#include <stdio.h>

int main()
{
    int num,a[101],h=0,p,i,j;
    scanf("%d",&num);
    for(i=0;i<num;i++)
    {
    	scanf("%d",&a[i]);
    	if(a[i]==2)
    		h+=1;
	}
	p=a[num-1];
	for(i=0,j=3;j<p;j++,i++)
	{
		if(a[i]%j!=0)
			h++;
	}
	printf("%d",h);
}

杭电oj 1713
相遇周期

#include<stdio.h>
  
__int64 gcd(__i