题目内容
下列程序的作用是求两个整数的最大公约数和最小公倍数。算法描述如下:(1)将m、n中的最大数赋给变量a,最小数赋给变量b;(2)用大数a除以小数b,若余数c为0,则b为最大公约数,否则进行步骤(3);(3)将小数b赋给a,余数c赋给b,再进行步骤(2),直到余数等于0为止;(4)最小公倍数=(m*n)/最大公约数。#includeusing namespace std;intmax_gys(intm,intn){inta,b,c;if(m>n){a=m;b=n;}else{a=n;b=m;}c=a%b;while(①){a=b;b=c;c=②;}return ③;}intmin_gbs(intm,intn){intz;z=m*n/④;returnz;}int main(){intx,y,maxgys;cout<<"inputtwointegers:"<>x>>y;maxgys=max_gys(x,y);cout<<"最大公约数为:"<
查看答案
搜索结果不匹配?点我反馈