辗转相除法求最大公约数

int main()
{
int a = 0;
int b = 0;
scanf("%d,%d", &a, &b);
if (a < b)
{
int tmp = 0;
tmp = a;
a = b;
b = tmp;
}
while (a % b != 0)//可以用while(tmp=a%b)代替简化代码
{
int tmp = 0;
tmp = a % b;
a = b;
b = tmp;
}
printf("%d", b);
return 0;
}

posted @   小蠕虫  阅读(11)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· Manus爆火,是硬核还是营销?
· 终于写完轮子一部分:tcp代理 了,记录一下
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
点击右上角即可分享
微信分享提示