国二C语言编程题:输入两个数,求最大公约数.

国二C语言编程题:输入两个数,求最大公约数.
问答人气:792 ℃时间:2024-05-01 10:56:30
优质解答

// 输入两个正整数m和n,求其最大公约数.
// 用辗转相除法求最大公约数
// 算法描述:m对n求余为a,若a不等于0 则 m 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("最大公约数:%d\n",n_cup);
}
else
{
printf("Error!\n");
}
return 0;
}

我来回答
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版