题目:
设计一个求两个数的最大公约数的通用函数,算法不限,要求能反复输入数据并输出其最大公约数.
解答:
#include /* 最大公约数 */int GreatestCommonDivisor ( int m,int n ){x05int r;x05dox05{x05x05r = m % n;x05x05m = n;x05x05n = r;x05} while ( r != 0 );x05return m;}int main (void){x05int m,n;x05while ( scanf ( "%d%d",&m,&n ) != EOF ) /* 输入文件结尾符(Ctrl + Z) 结束 */x05{x05x05printf ("最大公约数是%d.n",GreatestCommonDivisor(m,n) );x05}x05return 0;}
1.《最大公约数怎么求算法 设计一个求两个数的最大公约数的通用函数,算法不限,要求能反复输入数据并输出其最大公约数.》援引自互联网,旨在传递更多网络信息知识,仅代表作者本人观点,与本网站无关,侵删请联系页脚下方联系方式。
2.《最大公约数怎么求算法 设计一个求两个数的最大公约数的通用函数,算法不限,要求能反复输入数据并输出其最大公约数.》仅供读者参考,本网站未对该内容进行证实,对其原创性、真实性、完整性、及时性不作任何保证。
3.文章转载时请保留本站内容来源地址,https://www.lu-xu.com/jiaoyu/582579.html