C语言 求两个数的最大公约数
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了C语言 求两个数的最大公约数相关的知识，希望对你有一定的参考价值。
//输入两个数 求最大公约数
#include <stdio.h>
int main(int argc, const char * argv[]) {
int a,b,tmp,c,d,y=1;
printf("请输入两个数字:\n");
scanf("%d %d",&a,&b);
if(b>a){
tmp = b;
b = a;
a = tmp;
}
c = a;d = b;
while (y!=0) {
y = c%d;
c = d;
d = y;
}
printf("最大公约数是:%d\n", c);
return 0;
}以上是关于C语言 求两个数的最大公约数的主要内容，如果未能解决你的问题，请参考以下文章