admin管理员组

文章数量:1794759

c语言学习之最小公约数

c语言学习之最小公约数

初识c语言 c语言求最小公约数

这里先说一个比较笨的办法：两个数假设小的那个数就是最小公约数，将它赋给一个变量表示最小公约数，如果不是则从小的那个数向下找，直到找到为止。

#include<stdio.h> int main() { int m = 0; int n = 0; int max = 0; scanf_s("%d %d",&m,&n); if (m > n) { max = n; } else max = m; while (1) { if (m % max == 0 && n % max == 0) printf("%d", max); break; } max--; return 0; }

这里的max代表最大公约数。while循环是向下找的过程。

写的不好还希望大神指出错误。

本文标签： 公约数最小语言

版权声明：本文标题：c语言学习之最小公约数 内容由林淑君副主任自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.xiehuijuan.com/baike/1686628340a88178.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。