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