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

0 like 0 dislike
11.7k 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 | 11.7k 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:172.71.255.116
©2016-2025

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 | 15.1k 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 | 2.6k 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 | 6.5k views
12,783 questions
183,442 answers
172,219 comments
4,824 users