您好,欢迎来到华佗小知识。
搜索
您的当前位置:首页计算两个数的最大公约数

计算两个数的最大公约数

来源:华佗小知识
/*计算两个数的最大公约数*/ #include

int MaxCommonFactor(int a,int b); //用到的计算最大公约数的函数 int main() {

int a,b,s;

scanf(\"%d,%d\",&a,&b);

s = MaxCommonFactor(a,b); printf(\"%d\",s); return 0; }

int MaxCommonFactor(int a,int b) {

int m,i;

if(a <= 0 || b <= 0) return -1; 返回-1 else {

m=a 0;i--) 环找到最大公约数 {

if(a%i == 0 && b%i == 0) 公约数时,并返回 } }

return 0; }

//不满足的输入的a,b,//找出两数中最小的 //从较小的数开始循return i; //判断是

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- huatuo0.cn 版权所有 湘ICP备2023017654号-2

违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务