文章插图
大家好,小跳来为大家解答以上的问题 。输入两个正整数m和n，输入两个正整数m和n求其最大公约数和最小公倍数这个很多人还不知道,现在让我们一起来看看吧！
1、输入两个正整数m和n, 求其最大公约数和最小公倍数. <1> 用辗转相除法求最大公约数 算法描述: m对n求余为a, 若a不等于0 则 m <- n, n <- a, 继续求余 否则 n 为最大公约数 <2> 最小公倍数 = 两个数的积 / 最大公约数 #include int main() { int m, n; int m_cup, n_cup, res; /*被除数, 除数, 余数*/ printf("Enter two integer:"); scanf("%d %d", &m, &n); if (m > 0 && n >0) { m_cup = m; n_cup = n; res = m_cup % n_cup; while (res != 0) { m_cup = n_cup; n_cup = res; res = m_cup % n_cup; } printf("Greatest common divisor: %d", n_cup); printf("Lease common multiple : %d", m * n / n_cup); } else printf("Error!"); return 0; }

• 金毛狗狗的正常体温是多少
• 怀孕多少周才正常
• 芜湖松鼠小镇试运营入镇指南 芜湖松鼠小镇什么时候正式营业
• 围巾起球正常吗
• 刮痧板正确的使用方法 刮痧板的使用方法和注意事项
• 芜湖古城正式开放时间是什么时候开放的 芜湖古城正式开放时间是什么时候
• 轮胎扒胎的正确步骤
• 开车离合器正确踩法
• 成为推免生还能正常考研吗 2017年考研推免生常见问题解答
• 怎么浏览国外的亚马逊网站 如何真正切换到美国亚马逊网站