求最大公约数

来源:互联网 发布:淘宝上属性和属性值 编辑:程序博客网 时间:2024/06/05 11:25
#include<stdio.h>//求最大公约数int main(){int a,b,n,i;scanf("%d%d",&a,&b);while(a!=b)//辗转相减法 {if(a>b)//去两数之差为之前的大数 {a=a-b;}else{b=b-a;}}printf("%d\n",a);return 0;}