素数判断，最大公约最小公倍

c语言

easy

• 1、判断素数

• int isprime(int n)
  {
  	int flag=1;
  	for(int i=2;i*i<=n;i++)
  	{
  		if(n%i==0)
  			flag=0;
  	}
  	return flag;
  }

   

• 2、计算两个数的最大公约数，最小公倍数

#include<stdio.h>
int main()
{
	int num1,num2,z;
	int maxyue;
	int minbei; 
	scanf("%d%d",&num1,&num2);
	int n1=num1,n2=num2;//方便求最小公倍数时转化 
	
	while(n1%n2!=0)
	{
		z=n1%n2;
		n1=n2;
		n2=z;
	}
	
	maxyue=n2;//最大公约数 
	minbei=num1*num2/maxyue;//最小公倍数 
	printf("%d\n%d\n",maxyue,minbei);
}