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