10-26 Exercise 1: Calculates and displays the GCD of 2 integers

Question

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

 

Answer 1

Hidden content!
#include<stdio.h>

int main(){

**  ** *  *     *** ***   * a,b,i,max;

* *** *** **  * *  * *  **  ***  *  ***** **   *  *  **        

*****   *****  * *    *****   *      *     * *  * ***** ***** *** *
    *   * **** * ** ***  ***  * 
     * *** * *  *****  **   ** * **  * **   **    *       ***  ******** * **  *
 ****     * *   ****** **         *  *****   * * *** *   * * *** *  *  **  *   *  *
    }

*   * **    ** * ***   *   * ******* **     *  ** **

********** ***  * ****  * **  ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 2

Hidden content!
#include ** **  * * * *
int main()
{
 *  *****     ******   * ** n1, n2, i, gcd;

 **  * *    * ***** *  * * * *      ****** *  *    * * * &n1, &n2);

  * * ***     ** * ***  ***  * i <= n1 ***  * ** i <= n2; ++i)
*   * * **  ** * ****     **  
*  **  * * *** **  *  ****  *  *  * *     ****       Checks if i is factor of both integers
* ** *   *   ****** *    ** * * ** **  **  ** ***  ** **   *     ***  ** n2%i==0)
* * * ** *** ***  ** ***  ****** *    *  ** *****  ***   *** * ** ***    * *  ******* = i;
      *    ***   ** * *** 

  *    ****      *  **** * *** ******   *  *   ** * 

 *****  **   ***  * ****  *** ** * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 3

Hidden content!
   **   *    ** *** *
int **    *
{
int  ***
* * **  **** **** *** *  **     
***** ****     **    *   ***** 
**     (a % *   
{
** *
 
b=c;
}
** *** *  ***   ** **
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
**** **  *  *  *
  * ** ** ***  **  **
int a,b,c;

int main(){
  ** *****  * *  *  ** *  *****
  * *  *** *   *  *** 
while (a%b!=0)
{
 **  *   ** *   *  **   *  * * **  
 *   * *  * * *    **  **  
*****  ***** **  **   
}


*   **  * * ** *****       


}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 5

Hidden content!
****  * * *  ** *
  ** *    ** *** *  ** **
int a,b,c;

int main(){
**  *    *  *    * ** **** **   * * ** * 

while (a%b!=0)
{
  * *        *  ***********
 ***   *   ******  *   ****
***** * *****  * ** *   ***  
}


*     ****  **  ********  


}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 6

Hidden content!
*  ***   ** * *
    ** ** * **    **
int a,b,c;

int main(){
**     **   *       ** *  * *  * * 

while (a%b!=0)
{
   *  *** *  ** ***  *  ***   * ** * 
**  * *     * *** ** ****   *  **  *
   *** **  **** ******** ***
}


 *   *  *        *  


}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int x,y,i;
 *** **  *    * **  * * * * *  *     * %d",&x,&y);
*  **   ** ***    ** * ***** ** ***** 
** ** * *       ******* **** * ***  ** ***** * * **    
** *  ************ **** *    ***** ** * * * **   * ** (;;y=i%y){
 ****** * ** *  *  * *** * * * * ** *** * ***** * ** *   *  
 **   ***    **  * * ***** * *  **  * * *  *****  ****  **  *    *  * *   * *  
 **     ***   * ** *   ***    *
  * *   ** **    **  *   ** *** ** * * * * *     * * *  
**  *****    **** **** **** ** * ******  **** ** ****    * * ** * ** (;;x=i%x){
 ***    **** ** *  *      *** *** *  ***    ** ****** ** ****  ** ****
 **  *   *** **** *  * **    **   ** *  *    *   **  *  * ****   ** **** * **
******** *** *** *   *  *  * * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 8

Hidden content!
#include <stdio.h>
int main (void)
{
 ***  ** **** *    *******  **  a,b,c,d;
* *       * * *  **     *****  * ("%d %d",&a,&b);
   *  *   *   * *  **   *** * *  * (a%b!=0){
*  *****     * *** *   *  *** **  **    ** *  *  * ** ** * **  *********** ** * 
***** **       * *****     *   **  * *   *** *    * *******    *******   * * ***     
    * *   *    * * *    **       *     * **   ****  *** *     *  *    * *    * 
    * ** *  **** *** ** * **  ***  *   * **   *    * **    **  *** * * * 

    }
** ***     ** *    *** *****  *   *    *   ***
* * **  ****     ******          0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
#include  **  **   **     
int main()
{
 ** ** *** **** ***  **     **  n1, n2, i, gcd;
**** ** **** *   **   ** **  *    **  * * **** * **  * ***
* **  **** **  *  ** ***   ** * (i=1; i <= n1 && i <= n2; ++i)
* *******  *    ****      *
*  **  **      *  * ***    *   *  *  **  ***   **  **** && n2%i==0)
  * *****   **  ** **  ** * * *  ****    *****  ***   *** ** * **  **    ****  *  * **  ****   = i;
 ***  * *** ** ******* *   **
* * *        *  * *  ****   *    * *  *    ***
  ** ** ** ****       *** * * * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 10

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
 *   * ** ** * *  * * *  *** *  a,b,i,max;
 *   *     ** * *    *  * **** * *  ** %d",&a,&b);
*    **** *  ** ** ***   *  * *****  * **  ** * ** ** *   ** *   ****    
 *  *   *        ** ** *** ***
  *    ***** *  * *   ** * *    **    *  *  **  * ****  *  *  * **  * ** *  *** *
*  *** *  *****   * ***     ** * ** * ** * ***** *  * 
**  * **** * * *** ** ** *
*** ***      *    *  *** *  ** ** * * ***  *** *
  *** **   ** ** *  * ** * * ** ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output