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