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

0 like 0 dislike
16.3k views

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

 

[Exercise] Coding (C) - asked in Chapter 6: Loops by (5.2k points)
ID: 28913 - Available when: 2017-10-26 18:00 - Due to: Unlimited
edited by | 16.3k views

69 Answers

0 like 0 dislike 
Hidden content!
#include<stdio.h>

int main(){

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

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

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

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

**    ****  ** * *  ** * ** * *     0;
}
answered by (-301 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
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;
}
answered by (-254 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
     ** *****    *** * **
int * **** 
{
int   *
* ** **   ** ***** *** *  **
  * **  ** *      * * ******** 
  *  (a % * *
{
  * *
* 
b=c;
}
**** ****  *    * *** * *
}
answered by (-229 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
* *  * *  *  * * *   
 * ****  *      *** * 
int a,b,c;

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


   **    ** * *** 


}
answered by (-336 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
   *  ** *   * ** 
 **    *    ** 
int a,b,c;

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

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


*  *****   *   *       ** *


}
answered by (-336 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
  * * * *   * **  * * 
**  ****     * * 
int a,b,c;

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

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


 *  **   *   *   *** ***


}
answered by (-336 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int x,y,i;
* **  * * * ***    ***  *     *   *  * %d",&x,&y);
*** **  *  * ****  *  ** ****  ****
** *     *   * * * *  **   ** * ** *     ******* 
  *** * * * ****  * *  ** *  *  ***    ***  *        *** * (;;y=i%y){
 * *     **  ****** ***      ***   *    ** **** ** *   
   *   *   * ****  **  ******   *   **  **   * *    *   **  *  **   *   *  * **   * *   * 
*  *** *  *  **    *** * ** **** 
   ***** * ** ***   *****   ** * * ** ** ** **  *  *** * 
 *  * **   * **  * * *    *  * *  ***  **  **** **** *  **** **  ** (;;x=i%x){
** **   ** **** ** *  ** ** * *  *** * **  *   **  *** *
 **  * ********** *     *  *   *** **  *  *      * * ** ** ***  *    *** * * * *   
  **      ***** ***    **   0;
}
answered by (-498 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
int main (void)
{
**  *  * *     * **  * **  **    a,b,c,d;
 ** **   *  * *   *   *** ***  ("%d %d",&a,&b);
     *  ** * ****** ** ***  *  (a%b!=0){
* **  *  *   *****  *** ** **** * *   *** *** ****  *   * *    *  *  *    *  
   * **   ****  ** * **  *** * ***    *** * * * * *   ******  *  * * *  **  ***   ** *
**  **    **  ** * * * *     *     * ** ** *  * ** ** **  ****  ****  ***   * *** ******
*  *  ** ** ** *  ***   ** *  * * *  ** * ********      *** *  *** *   * * *

    }
*  *** * * * *  * **** * **  **   ** ** * **   * 
   **  * * * ***     * ** *    0;
}
answered by (-204 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include  * ** ** **  **
int main()
{
*******    *   ****       * *  n1, n2, i, gcd;
*** **  **  * * * * *   *   * **  *** *  *   *  *****   *    ********* *
**** * *** ***  * *** ***   ** ** (i=1; i <= n1 && i <= n2; ++i)
*    ** * *     ** ******* *
*  * * *   * **********   **      * *** ***  *  ** *** ** ** * && n2%i==0)
*   *    *    ***  ** * * ***** *  **  *        *  ** ***    *** * *****  ****  **   ** * = i;
* * ***    ******  *** * 
 *** *  *****  ** **** ****** *  ** **** * *    
* *   * *  ***  ***  **  * *  ***  0;
}
answered by (-323 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
   *  *     * *    *  * * * ** a,b,i,max;
**   **  ** ***  *   ***   **** *  *   *  %d",&a,&b);
       *   *** * *  ** *  ********    *   ***   *  ** *   *   **  **
 *   * *** **  *   ** 
******** **  *  **   ***      *     **   *  ** * * * ** ****  ****  * *    *  
 ****  **  **** ***** *    * * *******  * ****  *** *** *        ***
* ** **  ** * *    * ** **** *  *
  * * ** *  * *      * ** *  * **** * * * ** * **** 
  **   **   *   * * **   *  0;
}
answered by (-284 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
Page:
Welcome to Peer-Interaction Programming Learning System (PIPLS) LTLab, National DongHwa University
English 中文 Tiếng Việt
IP:104.23.243.108
©2016-2026

Related questions

1 like 1 dislike
85 answers
10-26 Exercise 2: Displays the number of its digits and their sum
[Exercise] Coding (C) - asked Oct 26, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 28914 - Available when: 2017-10-26 18:00 - Due to: Unlimited | 21.7k views
0 like 0 dislike
10 answers
Midterm Question 3 - Makeup
[Exam] asked Dec 9, 2017 in Midterm by thopd (12.1k points)
ID: 36752 - Available when: 2017-11-15 14:10 - Due to: Unlimited | 3.9k views
1 like 1 dislike
36 answers
Midterm Question 3
[Exam] asked Nov 15, 2017 in Midterm by thopd (12.1k points)
ID: 32707 - Available when: 2017-11-15 14:10 - Due to: Unlimited | 9.6k views
12,783 questions
183,442 answers
172,219 comments
4,824 users