c语言判断100以内素数 c语言编程求输入两个数的最大公约数和最小公倍数,怎么做?

c语言编程求输入两个数的最大公约数和最小公倍数,怎么做?输入两个正整数m和N以查找最大公因数和最小公倍数。用除法求最大公约数。算法描述:m将n的余数计算为a,如果a不等于0,则M0){m}Cup=m#

c语言编程求输入两个数的最大公约数和最小公倍数,怎么做?

输入两个正整数m和N以查找最大公因数和最小公倍数。用除法求最大公约数。算法描述:m将n的余数计算为a,如果a不等于0,则M0){m}Cup=m#include<stdio。H>void main(){int m,N,M1,N1,tprintf(“请输入两个数字(用空格分隔):”)scanf(%d%d“,&m,&n)if(N> m){t=mm=N,N=t}M1=Mn1=nwhile(N!=0){t=M%nm=NN=t}printf(%D和%D的最大公约数是%Dn,M1,N1,M)printf(“最小公约数是%Dn,M1*N1/M)}