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

0 like 0 dislike
9k 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 | 9k 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.70.100.195
©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 | 11.8k 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.1k 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 | 5.2k views
12,783 questions
183,442 answers
172,219 comments
4,824 users