您好,欢迎访问三七文档
当前位置:首页 > 临时分类 > 输入两个正整数,m和n,求其最大公约数和最小公倍数。
.输入两个正整数,m和n,求其最大公约数和最小公倍数。#includestdio.hvoidmain(){inthcf(int,int);/*函数声明*/intlcd(int,int,int);/*函数声明*/intu,v,h,l;printf(Pleaseinputtwonumbers:\n);scanf(%d,%d,&u,&v);h=hcf(u,v);printf(H.C.F=%d\n,h);l=lcd(u,v,h);printf(L.C.D=%d\n,l);}inthcf(intu,intv){intt,r;if(vu){t=u;u=v;v=t;}while((r=u%v)!=0){u=v;v=r;}return(v);}intlcd(intu,intv,inth){return(u*v/h);}
本文标题:输入两个正整数,m和n,求其最大公约数和最小公倍数。
链接地址:https://www.777doc.com/doc-5545547 .html