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

本文主要是介绍素数判断，最大公约最小公倍，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

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);
} 

这篇关于素数判断，最大公约最小公倍的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！