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