谁能帮我写个C语言程序啊:求两个数M和N的最大公约数!

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 00:05:26

谁能帮我写个C语言程序啊:求两个数M和N的最大公约数!
谁能帮我写个C语言程序啊:求两个数M和N的最大公约数!

谁能帮我写个C语言程序啊:求两个数M和N的最大公约数!
#include "stdio.h"
int temp(int a,int b){
return a>b?a-b:b-a;
}
void main()
{ 
int a=169,b=13;
while(a!=b){
if(a>b){
a=temp(a,b);
}else{
b=temp(a,b);
}
}
printf("%d",a);
}