Write a program that asks the user to enter two integers, then calculates and displays their greatest common divisor (GCD).
寫一個輸入兩個整數 輸出它們的最大公因數程式
Hint: Use Euclidean Algorithm
使用歐幾里得演算法
Example input:
12 28
Example output:
4
Hidden content! ** ** * * * ** * * * int main (void){int a,b,c; ** * ** ** * * * *** * ** * ** * * *** * ** * ** * while ( a % b != 0){* * ** ** * *** ** * * ** * * ** * * * *** ** * * * *** * ** **** * * * ** * *** ** * * * *} ** ** * * ** ** ** * * * 0;}
Hidden content!#include<stdio.h>#define swap(a,b) { a^=b, b^=a, a^=b; }int main(){ ** ** * * * * * * ** a,b;* **** * ** ** ** ** *** ** * GCD;* * * *** * * * * * * * * %d",&a,&b);