C语言求最大公约数
/* Note:Your choice is C IDE */
#include "stdio.h"
void main()
{
//最大公约数
int a, b,t,m,num1,num2;
printf("请输入两个数\n");
scanf("%d %d",&num1,&num2);
if(num1<num2){
t=num1;
num1=num2;
num2=t;
}
a=num1%num2;
while(a!=0){
num1=num2;
num2=a;
a=num1%num2;
}
printf("==%d",num2);
}
C语言最小公倍数
/* Note:Your choice is C IDE */
#include "stdio.h"
void main()
{
//最小公倍数
int a, i,b,t,m,num1,num2;
printf("请输入两个数\n");
scanf("%d %d",&num1,&num2);
if(num1<num2){
t=num1;
num1=num2;
num2=t;
}
for(i=num1; i>0; i++) { /*从大数开始寻找满足条件的自然数*/
if(i%num1==0 && i%num2==0)
{/*输出满足条件的自然数并结束循环*/
printf("The is: %d\n",i);
break;
}
}
}