最大公约数c语言编程 c语言编程求输入两个数的最大公约数和最小公倍数,怎么做?
浏览量:2775
时间:2021-03-13 01:57:48
作者:admin
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)}
最大公约数c语言编程 输入两个正整数求最大公约数 编程求两个整数的最大公约数
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。