fork download
  1. #include<stdio.h>
  2. int main(){
  3. int a,b,c,D;
  4. scanf("%d%d",&a,&b);
  5. if(a<b){
  6. D=a;
  7. a=b;
  8. b=D;
  9. }
  10. c=a%b;
  11. while(c!=0){
  12. a=b;
  13. b=c;
  14. c=a%b;
  15. }
  16. printf("公约数%d",b);
  17. return 0;
  18. }
Success #stdin #stdout 0s 5320KB
stdin
200 50
stdout
公约数50