求两个整数的最大公约数

来源:互联网 发布:curl json 编辑:程序博客网 时间:2024/05/29 05:13
#include<stdio.h>int main(){    int n,a,b,c;printf("请输入两个整数(逗号隔开):");scanf("%d,%d",&a,&b);n=b;c=a%b;while(c!=0){    a=b;    b=c;    c=a%b;}printf("\n最大公约数是:%d\n",b);return 0;}

原创粉丝点击